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Abstract 

We investigate the random continuous trees called Levy trees, which are obtained as 
scaling limits of discrete Galton- Watson trees. We give a mathematically precise definition 
of these random trees as random variables taking values in the set of equivalence classes 
of compact rooted R-trees, which is equipped with the Gromov-Hausdorff distance. To 
construct Levy trees, we make use of the coding by the height process which was studied in 
detail in previous work. We then investigate various probabilistic properties of Levy trees. 
In particular we establish a branching property analogous to the well-known property for 
Galton- Watson trees: Conditionally given the tree below level a, the subtrees originating 
from that level are distributed as the atoms of a Poisson point measure whose intensity 
involves a local time measure supported on the vertices at distance a from the root. We 
study regularity properties of local times in the space variable, and prove that the support 
of local time is the full level set, except for certain exceptional values of a corresponding 
to local extinctions. We also compute several fractal dimensions of Levy trees, including 
Hausdorff and packing dimensions, in terms of lower and upper indices for the branching 
mechanism function ip which characterizes the distribution of the tree. We finally discuss 
some applications to super-Brownian motion with a general branching mechanism. 



1 Introduction. 

This work is devoted to the study of various properties of the so-called Levy trees, which 
are continuous analogues of the discrete Galton- Watson trees. Our main contributions to the 
probabilistic analysis of Levy trees include the construction of local time measures supported 
on level sets of the tree, the use of these local times to formulate and establish a branching 
property analogous to a well-known result in the discrete setting, and the proof of a "subtree" 
decomposition along the ancestral line of a typical vertex in the tree. Additionally, we study 
the fractal properties of Levy trees and compute their Hausdorff and packing dimensions as 
well as that of particular subsets such as level sets, under broad assumptions on the branching 
mechanism characterizing the tree. 

One major originality of the present article compared to our previous work |n].j2()j.pT] is 
to view Levy trees as random variables taking values in the space of compact rooted M-trees. 
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The precise definition of an M-tree is recalled in Section 2 below. Informally an M-tree is a 
metric space (T, d) such that for any two points a and a' in T there is a unique arc with 
endpoints a and a' and furthermore this arc is isometric to a compact interval of the real 
line. A rooted R-tree is an M-tree with a distinguished vertex called the root. We write h{T) 
for the height of T, that is the maximal distance from the root to a vertex in T. Say that 
two rooted R-trees are equivalent if there is a root-preserving isometry that maps one onto 
the other. It was noted in pS| that the set of equivalence classes of compact rooted R-trees, 
equipped with the Gromov-HausdorfF distance ^] is a Polish space. 

The study of R-trees has been motivated by algebraic and geometric purposes. See in 
particular [2^ and the survey [S] • One of our goals is to initiate a probabilistic theory of R- 
trees, by starting with the fundamental case of Levy trees. See |13j for another probabilistic 
application of R-trees. We also mention the recent article IHl, which discusses a different 
class of continuum random trees obtained as weak limits of birthday trees (instead of the 
Galton- Watson trees considered here), using ideas related to the present work. 

To motivate our definition of Levy trees, let us describe a simple approximation result, 
which is a special case of Theorem 14.11 below. Let /U be a probability measure on with 
//(I) < 1. Assume that fi has mean one and is in the domain of attraction of a stable 
distribution with index 7 G (1,2]. When 7 = 2, this holds as soon as /x has finite variance, 
and when 7 G (1,2), it is enough to assume that /u(fc) ~ ck~^~'^ as /c — > 00. Denote by a 
Galton- Watson tree with offspring distribution fi, which describes the genealogy of a (discrete- 
time) Galton- Watson branching process with offspring distribution fj, started initially with 
one ancestor. We can view as a (random) finite graph and equip it with the natural graph 
distance. If r > 0, the scaled tree rO is obviously defined by requiring the distance between 
two neighboring vertices to be r instead of 1. Also let h{9) stand for the maximal generation 
in 6. Then there is a cr-finite measure @{dT) on the space of (equivalence classes of) rooted 
compact R-trees such that for every a > 0, the conditional law of the scaled tree n^^O knowing 
that h{9) > an converges as n ^ 00 to the probability measure Q{dT \ h(T) > a), in the 
sense of weak convergence for the Gromov-Hausdorff distance on pointed metric spaces. 

In a sense, the preceding result is not really new: See and especially Chapter 2 of 

(Hj for related limit theorems with a different formalism. Still we believe that the formalism 
of R-trees is useful both to formulate such results and to analyse the limiting objects as we 
do in the present work. 

Let us turn to a more precise description of the class of random trees that will be con- 
sidered here. A Levy tree can be interpreted as the genealogical tree of a continuous-state 
branching process, whose law is characterized by a real function ip defined on [0, 00), which is 
called the branching mechanism. Here we restrict our attention to the critical or subcritical 
case where ip is nonnegative and of the form 



where a, /3 > and vr is a cj-finite measure on (0, 00) such that J^q iT{dr){r A r^) < 00. We 
assume throughout this work the condition 



which is equivalent to the a.s. extinction of the continuous-state branching process, and thus 
necessary for the compactness of the associated genealogical tree. Of particular importance 




(0,00) 
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1 + Ar) , A > 0, 
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are the quadratic branching case tpiX) = cA^ and the stable case ip{\) = cX^, 1 < 7 < 2, 
which both arise in the discrete approximation described above. 

The precise definition of the ip-hevy tree then depends on the height process introduced by 
Le Gall and Le Jan .201 (see also Chapter 1 of ^) in view of coding the genealogy of general 
continuous-state branching processes. The height process is obtained as a functional of the 
spectrally positive Levy process X with Laplace exponent ip. An important role is played 
by the excursion measure A'^ of X above its minimum process. In the quadratic branching 
case il^{u) = cu^, X is a (scaled) Brownian motion, the height process H is a reflected 
Brownian motion and the "law" of H under N is just the Ito measure of positive excursions 
of linear Brownian motion: This is related to the fact that the contour process of Aldous' 
Continuum Random Tree is given by a normalized Brownian excursion (see and [2]), or 
to the Brownian snake construction of superprocesses with quadratic branching mechanism 
(see e.g. In our more general setting, the height process can be defined informally as 

follows. For every t > 0, Ht measures the size of the set {s < t : Xg = infj^^^] X,.}. A precise 
definition of Ht is recalled in Section 3 below. Under our assumptions, the process H has a 
continuous modification. 

The claim is now that the sample path of H under N codes a random continuous tree 
called the ip-Levy tree. The precise meaning of the coding is explained in Section 2 in a 
deterministic setting, but let us immediately outline the construction of the tree. We write 
^ for the duration of the excursion under N and define a random function dff on [0,^]^ by 
setting 

dH{s,t) = Hs + Ht-2mH{s,t) , 

where we have set m//(s,i) = mfsAt<r<svt Hr- We introduce an associated equivalence rela- 
tion by setting s ~h t if and only if dnisjt) = 0. In particular, C. The function djj 
obviously extends to the quotient set Th := [0, C]/ and defines a distance on this set. 
It is not hard to verify that (Tff,dff) is a compact M-tree, and its root is by definition the 
equivalence class of 0. Informally, each real number s € [0, C] corresponds to a vertex at level 
Hg in the tree, and d/f(s,t) is the distance between vertices corresponding to s and t (in 
particular s and t correspond to the same vertex if and only if duis^t) = 0). The quantity 
mH{s,t) can be interpreted as the generation of the most recent common ancestor to s and 
t. 

The law of the Levy tree is by definition the distribution Q(dT) of the compact rooted 
M-tree {Tn^dn) under the measure N. Notice that N is an infinite measure, and so is 0. 
However, for every a > 0, v{a) := Q{h(T) > a) < 00, and more precisely v{a) is determined 
by the equation 

/■°° _du_ _ 

Jv{a) '^{u) 

Section 4 contains the proof of several important properties of Levy trees. In particular, for 
every a > 0, we construct the local time at level a, which is a finite measure supported on 
the level set 

T{a) :={aeT : d{p{T), a) = a} 

where p(T) denotes the root of T. We then prove the fundamental "branching property" : If 
(T(*)'°, i G I) denote the connected components of the open set {fi G T : d{p{T), a) > a}, the 
closure T^*) of each T^^^'° is a compact rooted M-tree with root Cj G '^{0.) and, conditionally 
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on the point measure 



is Poisson with intensity l"'{da) Q{dT) (see Theorem 14.21 for a slightly more precise result 
stating that this point measure is also independent of the part of the tree "below level a"). 
Up to some point, the branching property follows from a result of (Proposition 1.3.1 or 
Proposition 4.2.3) showing that excursions of the height process above level a are distributed 
as the atoms of a Poisson point measure whose intensity is (a random multiple of) the law of 
H under A^. In this form, the branching property has been recently used by Miermont H3] 
to investigate self-similar fragmentations of the stable tree. 

Using the branching property, we investigate the regularity properties of local times. We 
show that the mapping a — > 1°" has a cadlag modification and that, except for a countable 
set of values of a (corresponding to local extinctions of the tree) the support of i"" is the full 
level set T{a) . This is used in Section 6 to extend to superprocesses with a general branching 
mechanism a continuity property of the support process that had been derived by Perkins 
pS] in the quadratic case. 

In the final part of Section 4 we prove a Palm-like decomposition of the tree along the 
ancestor line of a typical vertex at level a (Theorem 14.5(1 . This decomposition plays an 
important role in Section 5. We use it in Section 4 to analyse the multiplicity of vertices of the 
tree. By definition, the multiplicity n{a) of cr G T is the number of connected components of 
T\{(j}. We prove that a.e. n{a) takes values in the set {1,2,3, oo}. We also characterize 
the branching mechanism functions ifj for which there exist binary {n{a) = 3) or infinite 
{n{a) = oo) branching points. We then observe that infinite branching points are related to 
discontinuities of local times: Precisely, for any level h such that the mapping a — is 
discontinuous at 6, there is a (unique) infinite branching point cjfe such that & = + A;, 5^^^ 
for some Af, > 0. As a last application of our Palm decomposition, we prove an invariance 
property of the measure under uniform re-rooting f Proposition 14 . 8)) . 

Section 5 is mostly devoted to the computation of the Hausdorff and packing dimensions of 
various subsets of T. For any subset A of T, we denote by d\mh{A) the Hausdorff dimension 
of A and by dimp(A) its packing dimension. Following jl4j. Section 3.1, we also consider the 
lower and upper box counting dimensions of A: 

dim(^) = liminf '^^^^^^ , ^{A) = limsup '^^^^^^^ , 
-5-0 log(l/5) log(l/<5) 

where M{A, 5) is the minimal number of open balls with radius 5 that are necessary to cover 
A. In order to state our main results, we need to introduce the lower and upper indices of ip 
at infinity: 

7 = sup{a > : lim A"''^(A) = +00} , r] = mi{a > : lim A""V(A) = 0}. 

A— >oo A^oo 

Note that 1 < 7 < ?? and that rj = 'j ii ip is regularly varying at infinity. Let S be a nonempty 
compact subset of the interval (0, 00) and assume that E is regular in the sense that its 
Hausdorff and upper box counting dimensions coincide: dim/i(S) = dim{E) = d{E) G [0,1] 
(here dim/j and dim obviously refer to the usual metric on the real line) . Set a = sup E and 

T{E) = U T{1). 



4 



Theorem 15.51 asserts that under the assumption 7 > 1, we have 0-a.e. on {h{T) > a}, 



dim(T(E)) = dimh{r{E)) = d{E) + 



1 



and 



dim(r(S)) = dimp(r(^)) = d{E) + 



1 



rj — 1 



7-1 



In particular, we have 0-a.e. 



dim/i(T) 



77 



dimp(T) 



7 



rj — 1 



7-1 



and, 0-a.e. on {h(T) > a} 



1 



dimp (T(a)) 



1 



r] — 1 



7-1 



Note that in the stable branching case ^{u) = u"', the Hausdorff dimension of T has been 
computed by Haas and Miermont jl6j independently of the present work. 

The proofs rely on the classical results hnking upper and lower densities of a measure 
with the Hausdorff and packing dimensions of its support. Another useful ingredient is the 
following estimate for covering numbers of T (Proposition 15. 2|) . We have G-a.e. for all 
sufficiently small 6, 

HMc<A^(T,i)<lM^C. 

4(5 6 

In Section 6, we give an application of Theorem 15.51 to the range of a superprocess Z = 
{Zi, I > 0) with branching mechanism ip, whose spatial motion is standard Brownian motion 
in M^. To this end, we introduce the notion of a spatial tree, which allows us to combine 
the genealogical structure of T with independent spatial Brownian motions. Of course, 
this is more or less equivalent to the Levy snake approach of [2^ and Chapter 4 of pi. 
Still the formalism of M-trees makes this construction more tractable and more efficient for 
applications. Roughly speaking, spatial trees allow us to express the superprocess Z in terms 
of the occupation measure of a Gaussian process indexed by T. It is therefore possible to use 
soft arguments to lift fractal properties of the index set T to the range of Z. We prove the 
following result (Theorem K.'A^ . Let E C (0, 00) and a = sup-E be as above. Denote by Re 
the range of Z over the time set E, defined by 



where suppZ; stands for the topological support of Zi. If 7 > 1, then a.s. on {{Za, 1) / 0}, 



In the quadratic branching case, this result was obtained earlier by Tribe [SOI (see also Serlet 
|29j). For more general superprocesses, closely related results can be found in Theorem 
2.1 of Delmas [71, whose proof depends on a subordination method which requires certain 
restrictions on the branching mechanism function tp. See Dawson for more references and 
results in the stable branching case. 

This paper is intended to be as self-contained as possible. However, it is clear that many of 
our results depend on properties of the height process H that were derived in the monograph 





(1) 
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I^j. For the reader's convenience, we have recahed most of the needed results in Section 3 
below. 

The paper is organized as follows. Section 2 explains the coding of trees by continuous 
functions in a deterministic setting, and also includes a brief discussion of the convergence 
of trees in the Gromov-Hausdorff metric. Section 3 recalls the basic facts about the height 
process and establishes an important preliminary result that is needed for the ancestral line 
decomposition of subsection 4.3. Section 4 is the core of this paper. It first contains the 
precise definition of the Levy tree as the tree coded by the excursion of H under iV, in the 
framework of Section 2. This definition is justified by limit theorems relating discrete and 
continuous trees. Section 4 then presents the basic probabilitic properties of Levy trees, 
in particular the branching property, the existence and regularity of local times and the 
decomposition along an ancestral line. Fractal properties of Levy trees are studied in Section 
5. Finally, Section 6 discusses applications to superprocesses. 

2 Deterministic trees 

2.1 The M-tree coded by a continuous function 

We start with a basic definition (see e.g. |6|). 

Definition 2.1 A metric space (T,d) is an M-tree if the following two properties hold for 
every ai,a2 G T. 

(i) There is a unique isometric map f (71,02 from [Q,d{ai,a2)\ into T such that /o-i, 0-2(0) = ^^i 

and fai,a2{d{(yi,CF2)) = 02- 

(a) If q is a continuous injective map from [0, 1] into T, such that q{0) = a\ and q{l) = 02, 
we have 

(7([0,1]) =/o„.2 ([0,4^1, <T2)]). 

A rooted M-tree is an M-tree (T, d) with a distinguished vertex p = p{T) called the root. 

In what follows, M-trees will always be rooted, even if this is not mentioned explicitly. 

Let us consider a rooted M-tree (T, d). The range of the mapping fai,a2 i^i (i) is denoted 
by [[o"i,cr2]] (this is the line segment between ai and o"2 in the tree). In particular, for every 
a T, \[p, cr]] is the path going from the root to a, which we will interpret as the ancestral 
line of vertex a. More precisely we define a partial order on the tree by setting a ^ a' {a is 
an ancestor of a') if and only if cj G [[p, cr']]. 

If fJ, a' € T, there is a unique r] G T such that [[/>, a]] fl [[p, cj']] = [[p, r/]]. We write r] = aAa' 
and call r] the most recent common ancestor to a and a' . 

By definition, the multiplicity of a vertex o" G T is the number of connected components 
of T\{a}. Vertices of T\{p} which have multiplicity 1 are called leaves. 

Our main goal in this section is to describe a method for constructing M-trees, which 
is particularly well-suited to our forthcoming applications to random trees. We consider a 
(deterministic) continuous function g : [0, 00) — > [0, 00) with compact support and such that 
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g{0) = 0. To avoid trivialities, we will also assume that g is not identically zero. For every 
s, t > 0, we set 

mg{s,t) = inf g{r), 

re[sAt,sVi] 

and 

dg{s, t) = g{s) + g{t) - 2mg(s, t). 
Clearly dg{s,t) = dg{t,s) and it is also easy to verify the triangle inequality 

dg{s, u) < dg{s, t) + dg{t, u) 

for every s,t,u > 0. We then introduce the equivalence relation s ~ t iff dg{s,t) = (or 
equivalently iff g{s) = g{t) = mg{s,t)). Let Tg be the quotient space 

= [0,oo)/~. 

Obviously the function dg induces a distance on Tg, and we keep the notation dg for this 
distance. We denote by pg : [0, oo) — > Tg the canonical projection. Clearly pg is continuous 
(when [0, oo) is equipped with the Euclidean metric and Tg with the metric dg). 

Theorem 2.1 The metric space (Tg,dg) is an M-tree. 

We will view (Tg, dg) as a rooted M-tree with root p = pg{0). If C > is the supremum of 
the support of g, we have Pg{t) = p for every t > (. In particular, Tg = Pg{[0, (]) is compact. 
We will call Tg the M-tree coded by g. 

Before proceeding to the proof of the theorem, we state and prove the following root 
change lemma. 

Lemma 2.2 Let sq G [0, C)- ^or any real r > 0, denote by r the unique element of [0,0 
such that r — r is an integer multiple of Q. Set 

g'{s) = g{so) +giso + s) - 2mg{so,so + s), 

for every s S [0, Q, and g'{s) = for s > Then, the function g' is continuous with compact 
support and satisfies g'{0) = 0, so that we can define the metric space {Tg/, dg'). Furthermore, 
for every s,t € [0,C], we have 

dg>{s,t) = dg{.so + s,so + t) (2) 

and there exists a unique isometry R from Tgi onto Tg such that, for every s G [0, C], 

R{Pg'{s)) =Pg{so + s). (3) 

Proof. It is immediately checked that g' satisfies the same assumptions as 5, so that we can 
make sense of the tree Tg' . Then the key step is to verify the relation (jSJ . Consider first the 
case where s,t & [0, C ~ ■so)- Then two possibilities may occur. 

If mg{so + s,so + t) > mg{so, sq + s), then mg{so, so + r) = mg{so, sq + s) = mg{so, sq + 1) 
for every r G [s,t], and so 

mg'{s, t) = g{so) + mg{so + s,so + t)- 2mg{.so, sq + «)• 
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It follows that 

dg'{s,t) = g'{s) + g'{t)-2mg,{s,t) 

= g{so + s) - 2mg{so, sq + s) + g{so + t) - 2mg{so, sq + t) 

-2{mg{so + s,so + t) - 2mg{so, sq + s)) 
= g{so + s) + g{so + t) - 2mg{so + s,so + t) 
= dg{so + s,so + t). 

If mg{so + s, Sq + t) < mg{so, sq + s), then the minimum in the definition of mg'{s, t) is 
attained at ri defined as the first r € [s, t] such that g{so + r) = mg{so, sq + s) (because for 
r G [ri,t] we wih have g{so + r) - 2mg{so,so + r) > -mg{so,so + r) > -mg{so,so + ri)). 
Therefore, 

mg'{s,t) = g{so) - mg{so,so + s), 

and 

dg'{s,t) = g{so + s) - 2mg{so,so + s) +5(^0 + t) - 2mg{so,so + t) + 2mg{so,so + s) 
= dg{so + s,so + t). 

The other cases are treated in a similar way and are left to the reader. 

By 0, if s,t G [0,C] are such that dgi{s,t) = 0, we have dg{so + s, sq + 1) = so that 
PgisQ + s) = Pg{so + t). Noting that Tg/ = Pg'{[0, (]) (the supremum of the support of g' is 
less than or equal to (), we can define in a unique way by the relation ©. From ©, -R is 
an isometry, and it is also immediate that R takes Tg' onto Tg. ■ 

Proof of Theorem 12.11 Let us start with some preliminaries. For a,a' (z Tg, we set a ^ a' 
if and only if dg{a, a') = dg{p, a') — dg{p, a). If a = Pg{s) and a' = Pg{t), it follows from our 
definitions that o" =^ cr' iff mg{s,t) = g{s). It is immediate to verify that this defines a partial 
order on Tg. 

For any fio, a G Tg, we set 

[[(To, a]] = {a' eTg : dg{ao,a) = dg{ao,a') + dg{a',a)}. 

If (T = Pg{s) and a' = Pg{t), then it is easy to verify that [[/>, cr]] n [[p, c']] = [[p, 7]], where 
7 = Pg{r), if r is any time which achieves the minimum of g between s and t. We then put 

7 = C7 A fj'. 

We set Tg[a] := {a' e Tg : a ^ a'}. liTg[a] / {a} and a ^ p, then Tg\Tg[a] and Tg[cF]\{a} 
are two nonempty disjoint open sets. To see that Tg\Tg[a] is open, let s be such that Pg{s) = a 
and note that Tg[a] is the image under pg of the compact set {u G [0, C] : rng{s,u) = g{s)}. 
The set '?^[<t]\{(t} is open because if a' G Tg[a] and a' / a, it easily follows from our 
definitions that the open ball centered at a' with radius dg{a,a') is contained in 7^[(t]\{(t}. 

We now prove property (i) of the definition of an M-tree. By using Lemma 12.21 with sq 
such that Pg{so) = we may assume that ai = p = Pg{0). If cr G 7^ is fixed, we have to 
prove that there exists a unique isometry / from [0,dg{p,a)] into Tg such that /(O) = p and 
f{dg{p,a)) = a. Let s G Pg"'^({o"}), so that g{s) = dg{p,a). Then, for every a G [0,dg{p,a)], 
we set 

wi^a) = inf{r G [0, s] : mg{r, s) = a}. 
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Note that g{'w{a)) = a. We put /(a) = pg{w{a)). We have /(O) = p and f{dg{p,a)) = a, 
the latter because mg{w{g{s)), s) = g{s) imphes pg{w{g{s))) = Pg{s) = a. It is also easy 
to verify that / is an isometry: If a, 6 G [0, a)] with a < 6, it is immediate that 
mg{w{a),w{b)) = a, and so 

dgifia), f{h)) = g{w{a)) + g{w{b)) - 2a = b - a. 

To get uniqueness, suppose that / is an isometry satisfying the property in (i). Then, if 

a e [0,dg{p,a)], 

dgifia), a) = dgip,a) -a = dgip,a) - dgipjia)). 

Therefore, /(a) ^ a. Recall that a = Pgis), and choose t such that Pgit) = /(a). Note that 
git) = dgip,pgit)) = a. Since /(a) ^ a we have git) = mgit,s). On the other hand, we 
also know that a = giwia)) = rugiwia), s). It follows that we have a = git) = giwia)) = 
mgiwia),t) and thus dgit,wia)) = 0, so that /(a) = Pgit) = pgiwia)) = /(a). This completes 
the proof of (i). 

As a by-product of the preceding argument, we see that /([O, cr)]) = [[yO, o"]]: Indeed, 
we have seen that for every a £ [0,dgip,a)], we have /(a) ^ cr and, on the other hand, if 
1] ^ a, the end of the proof of (i) just shows that r] = fidgip,r])). 

We turn to the proof of (ii). We let g be a continuous injective mapping from [0,1] 
into Tg, and we aim at proving that g([0, 1]) = /g(o),g(i) ([0) (^gl^lO), ^(l))])- From Lemma IT2l 
again, we may assume that g(0) = p, and we set a = Then we have just noticed that 

foA[0,dgip,a)]) = [[p,a]]. 

We first argue by contradiction to prove that [[/O, cr]] C g([0, 1]). Suppose that rj E 
[[p, a]]\qi[0, 1]), and in particular, rj p,a. Then g([0, 1]) is contained in the union of the two 
disjoint open sets Tg\Tg[r]] and Tg[r]]\{r]}, with q{0) = p G Tg\Tg[r]] and = cr G '?^[??]\{^/}- 
This contradicts the fact that g([0, 1]) is connected. 

Conversely, suppose that there exists a G (0, 1) such that qia) ^ [[p, a]]. Set r] = g(a) and 
let 7 = o" A r/. Note that 7 G [[p, rj]] n cr]] (from the definition of cr A 77, it is immediate to 
verify that dgirj, a) = dgirj, 7) + dgi'y, a)). From the first part of the proof of (ii), 7 G g([0, a]) 
and, via a root change argument, 7 G g([a, 1]). Since q is injective, this is only possible if 
7 = qia) = 1], which contradicts the fact that rj ^ [[p, cr]]. ■ 

Once we know that (7^, dg) is an M-tree, it is straightforward to verify that the notation 
cr ^ cr', [[cr, cr']], a A a' introduced in the preceding proof is consistent with the definitions 
stated for a general R-tree at the beginning of this section. 

Let us briefly discuss multiplicities of vertices in the tree Tg. If cr G 7^ is not a leaf then 
we must have £(cr) < r(c7), where 

iia) := sup p-\{a}) , r(c7) := inf PgHla}) 

are respectively the smallest and the largest element in the equivalence class of a in [0,^]. 
Note that ?Tig(£(cr), r(cj)) = (jr(^(cr)) = (jr(r(cr)) = dgip,a). Denote by iai,bi),i G T the 
connected components of the open set iiia),ria)) (1 {t £ [0,oo) : git) > dgip,a)} (the index 
set 2 is empty if cr is a leaf). Then we claim that the connected components of the open set 
7^\{cr} are the sets Pg((ai,6j)), i £ I and Tg\Tg[a] (the latter only if cr is not the root). We 
have already noticed that 7^\7^ [cr] is open, and the argument used above for '?^[cr]\{cj} also 
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shows that the sets pg{{ai,bi)), i ^1 are open. Finally the sets Pg{{ai,bi)) are connected as 
continuous images of intervals, and Tg\Tg[a] is also connected because if a', a" £ Tg\Tg[a], 
[[p,cr']] U [[p, o""]] is a connected closed set contained in Tg\Tg[a]. 

2.2 Convergence of trees 

Two rooted M-trees 7(i) and 7(2) are called equivalent if there is a root-preserving isometry 
that maps 7(i) onto T(2) . We denote by T the set of all equivalence classes of rooted compact 
M-trees. The set T can be equipped with the (pointed) Gromov-Hausdorff distance, which is 
defined as follows. 

If {E,6) is a metric space, we use the notation 5Haus{K^K') for the usual Hausdorff 
metric between compact subsets of E. Then, if T and T' are two rooted compact M-trees 
with respective roots p and p', we define the distance dcHi'^,'^') as 

dcHiTX) = inf (6Haus{v^iT),^'ir))\/6{ipip),ip'ip')) 



where the infimum is over all isometric embeddings (p : T — > E and : T' — > E of 
T and T' into a common metric space {E,6). Obviously dcHi'T ,T') only depends on the 
equivalence classes of T and T'. Furthermore dcH defines a metric on T (cf jl5j and |13jl. 

According to Theorem 2 of ^Hji the metric space {T,dGH) is complete and separable. 
Furthermore, the distance dcH can often be evaluated in the following way. First recall that 
if {Ei,di) and {E2,d2) are two compact metric spaces, a correspondence between Ei and E2 
is a subset TZ of Ei x E2 such that for every xi £ Ei there exists at least one X2 € E2 such 
that (xi, X2) G TZ and conversely for every 1/2 S E2 there exists at least one yi € Ei such that 
(yi) y2) ^TZ. The distorsion of the correspondence TZ is defined by 

dis(7^) = sup{|di(j;i,yi) - d2{x2,y2)\ ■ ixi,X2), (yi,?/2) G TZ}- 
Then, if T and T' are two rooted M-trees with respective roots p and p' , we have 

dGH(T,T') = - inf dis(7e), (4) 

where C(T, T') denotes the set of all correspondences between T and T' (see Lemma 2.3 in 

US]). 

Lemma 2.3 Let g and g' he two continuous functions with compact support from [0, 00) into 
[0, 00), such that g{0) = g'{0) = 0. Then, 

dGH{Tg,Tgi) < 2\\g - g'W, 

where \\g — g'\\ stands for the uniform norm of g — g' . 

Proof. We can construct a correspondence between Tg and Tg/ by setting 

TZ = {{a, a') : a = Pg(t) and a' = Pgi{t) for some t > 0}. 

In order to bound the distortion of IZ, let {a, a') € TZ and {r],r]') € TZ. By our definition of 
TZ we can find s,t > such that Pg{s) = cr, Pg'{s) = a' and Pg{t) = r], Pg>{t) = rj' . Now recall 
that 

dg{(y,i) = 9{s) + g{t) -2mg{s,t), 
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dg'{a',r]') = g'{s)+g'it)-2mg,{s,t), 

so that 

1^^3(0",??) - dgf{a',r]')\ < 4:\\g - g'\\. 
Thus we have dis(7^) < 4||(7 — and the desired result follows from Q). ■ 

3 The height process 

3.1 The definition of the height process 

We will now introduce the random process which codes, in the sense of subsection 2.1, the 
genealogical structure of a continuous-state branching process. Recall that a continuous-state 
branching process is a Markov process (Yt,t > 0) with values in the positive half-line [0,oo), 
with a Feller semigroup {Qt, t >0) satisfying the following additivity (or branching) property: 
For every t > and x, x' > 0, 

Qt{x, •) * Qt{x', •) = Qt{x + x', •). 

Informally, this is just saying that the union of two independent populations started respec- 
tively at x and x' will evolve like a single population started at x + x'. 

We will consider only the critical or subcritical case, meaning that Jjq y Qt{x, dy) < x 
for every t > and x > 0. Then the Laplace functional of the semigroup can be written in 
the following form: 

/ e-^yQtix,dy) = exp{-xut{X)), (5) 
J [0,00) 

where the function (ut{\),t > 0, A > 0) is determined by the differential equation 

= -V'(nt(A)) , uo{X) = X, (6) 

and ip is a function of the type 



ij{X) =aX + (3X^+ [ (e-^^ - 1 + Ar) TT{dr 

J(0,oo) 



(0,00) 

where a,/3 > and vr is a a-finite measure on (0, cxd) such that f(^Q^^if A r'^)7r{dr) < 00. 
Conversely, for any function ^ of this type, there exists a (unique in law) continuous-state 
branching process Y whose transition kernel is determined from ip by the preceding formulas. 
The process Y is called the V'-continuous-state branching process (V'-CSBP in short). It is 
well known that Y has only positive jumps (indeed Y can be obtained as a time change of a 
spectrally positive Levy process, see Lamperti (12|). 

In the present work, we will consider only the case where the V'-CSBP becomes extinct 
almost surely, which is equivalent to the condition 

—— < cx). 7 

1 i^iu) 
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Note that this imphes that at least one of the following two conditions holds: 



/? > or / rTT{dr) =00. (8) 
7(0,1) 

Q is necessary and sufficient for the paths of Y to be of infinite variation a.s. The coding 
of the genealogy that is presented below remains valid under Q even if ((71) fails to hold, 
but the resulting tree is no longer compact (see Theorem 4.7 in HO]). On the other hand, if 
Q is not satisfied (that is in the finite variation case), the underlying branching structure 
is basically discrete: See Section 3 of |i2Qj| and also |231 for a discussion with applications to 
queuing processes). 

Special cases that satisfy our assumptions are the quadratic branching case Tp{u) = cv? 
and the stable branching case i^{u) = cu' , for some 1 < 7 < 2. 

It has been argued in ^0] and [HI that the genealogy of the V'-CSBP is coded by the so- 
called height process, which is itself a functional of the Levy process with Laplace exponent 

We denote by X a (spectrally positive) Levy process with Laplace exponent ip, defined 
under the probability measure P: 

E[exp(-AXt)] = exp(tV(A)) , t, A > . 

The subcriticality assumption on Y and condition Q are equivalent to saying respectively 
that X does no drift to +00 and has paths of infinite variation. 

The height process H = (Ht; t > 0) associated with X is defined in such a way that, for 
every t >0, Ht measures the size of the set 

{s G [0,t] : Xs- < inf Xr} . (9) 

s<r<t 

This is motivated by a discrete analogue for Galton- Watson trees (see Section 0.2 in 9 ). To 
make the preceding definition precise, we use a time-reversal argument: For any t > 0, we 
define the Levy process reversed at time t by 

Xl = Xt- ^(t-s)_ , < s < t and X* = Xt. 

Then X* is distributed as X up to time t. Let us set 

Ss = sup Xr and S** = sup X* . 

r<s r<s 

The set © is the image of 

{sem : Sl = Xi}. 

under the time reversal operation s — > t — s. Recall that S — X is a strong Markov process for 
which is a regular point. So, we can consider its local time process at 0, which is denoted 
by T{X) = {Tt{X),t > 0). We define the height process by 

Ht = Tt{X') , t>0. (10) 

To complete the definition, we still need to specify the normalization of the local time 
r(X). This can be done through the following approximation: 

1 /■* 

Ht = lim- / (is l/Y <rs , 
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where If = mis<r<t and the convergence holds in probabihty (this approximation follows 
from Lemma 1.1.3 in 9 ). Thanks to condition ((J)), we know that the process H has a 
modification with continuous sample paths (Theorem 4.7 in From now on we consider 
only this modification. When /3 > 0, it is not hard to see that, for any t >0, 

Ht = iheb ({5* ; < s < t}) , 

where Leb stands for the Lebesgue measure on the real line. In particular when tp{u) = I3v? 
{X is a scaled Brownian motion), we see that Ht = P'^iSt - Xt) is distributed (scaled) 
reflected Brownian motion. 

For our purposes it will be crucial to define the height process also under the so-called 
excursion measure A^. Set It = mig^t^s and recall that X — / is a strong Markov process. 
Then for any t >0, Ht only depends on the values taken by X — / on the excursion interval 
that straddles t (at least informally this is obvious if we think of Ht as measuring the size of 
the set ©). Under our assumptions, is a regular point for X — I, and the process — / can 
be chosen as the local time of X — / at level 0. We denote by the associated excursion 
measure, which plays a fundamental role throughout this work (as was already the case in 
(HI). The duration of the excursion under N is denoted by (. Let {gi,di), i € I he the 
excursion intervals of X — I above 0. One easily verifies that P a.s., 

\J{gi, di) = {s>0 : X, - > 0} = {s > : Hs > 0}. 

iei 

Denote by Hi{s) = Hg.^g , < s < Q = di — gi, i I the excursions of H away from 
0. Then, each Hi can be written as a functional of the excursion of X — I away from 
corresponding to the interval {gi,di). Consequently, if C+([0, oo)) denotes the space of all 
nonnegative continuous functions on [0, oo), the point measure 

Y,Si-i^^,H,M^duj) (11) 
iei 

is a Poisson point measure on x C+([0, oo)) with intensity diA(dLo), where A{dLo) is the 
cj-finite measure on C+([0, oo)) defined as the law of H under A^. Note that in the Brownian 
case, A is the classical Ito measure of positive excursions of linear Brownian motion (up to a 
normalizing constant). 

3.2 Local times of the height process 

Let us start by the defining the local times under P. For every a > 0, the local time of 
the height process at level a is the continuous increasing process {Lg,s > 0) which can be 
characterized via the approximation 

= 

(see Section 1.3 of [2]). It is then easy to see that the support of the measure dL^ is contained 
in the closed set {s > : Hg = a}. When a > 0, we have also 

= . 



lim E 

£^0 







sup 




.0<s<t 


£ Jo 



1 r 

- / drl^a^Hr<a+e} - Lg 

£ Jo 



hm E 

£^0 



sup 

0<s<t 
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Let us recall the "Ray-Knight theorem" for H Theorem 1.4.1, see also |2U| . Theorem 
4.2), which can be viewed as a generalization of famous results about linear Brownian motion. 
For any r > 0, set: = inf{s > : Xg = —r}. Then, the process (L^^ ; a > 0) is a 
V'-CSBP started at r. In particular, this process has a cadlag modification. 

The local time at level a can also be used to describe the distribution of excursions of 
the height process above level a, and this will be very important for our applications. Let 
us fix a > and denote by {aj,(3j), j ^ J the connected components of the open set 
{s > : Hg > a}. For any j G J', denote by the corresponding excursion of H defined 
by: 

Hi = -H'(aj+s)A/3j - a , s > 0. 
Also set Hg = Hfa^ where for every s > 0, 

= inf{t > : / dr I^h.^^} > 4- 
Jo 

Informally, corresponds to the evolution of H "below level a" . 

The next result is a straightforward consequence of Proposition 1.3.1 in [5]. 

Proposition 3.1 Under the probability P, the point measure 

is independent of H"" and is a Poisson point measure on x C+([0, cxo)) with intensity 
d£A{duj). 

It will be important to define local times under the excursion measure A^. This creates no 
additional difficulty thanks to the following simple remark. If r > 0, then for any S > 0, there 
is a positive probability under P that exactly one excursion of H away from zero hits level 5 
before time T^. It easily follows that we can define for every a > a continuous increasing 
process (A", s > 0), such that, for every 6 E (0, o) and t > 0, 



lini N 1 {sup H>5} sup 



0<s<tAC 



s 







drl{a-e<Hr<a} " K 



(12) 



(see Section 1.3 in 0). Again the support of the measure dA" is contained in {s : Hg = a}, 
N a.e. From the above-mentioned Ray-Knight theorem and elementary excursion theory for 
A — I we get, for any a > and any A > 0, 

A(l-exp(-AA^)) =n,(A), (13) 

where tia(A) is as in ©. We set v{a) = limA^oo '"a(A). By writing ® in the form of an 
integral equation and passing to the limit A ^ oo using ((T)), we see that the function v is 
finite on (0, oo) and determined by the equation 

du 



v{a) i^iu) 
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Moreover, for every a > 0, we have 



v{a) =N{A'^>0) =N ysupHs > aj . (14) 

The first equality fohows from the definition of v. The second one can be deduced from 
Proposition 13.11 which implies that inf{s > : > 0} = inf{s > : Hg > a}, P a.s. 

We will need an analogue of Proposition 3.1 under the excursion measure N. To state it, 
fix a > and denote by {aj,f3j), j ^ J the excursion intervals of H above level a (just as 
before, but we are now arguing under N) and for every j ^ J let be the corresponding 
excursion. Let the process H"^ be defined as previously and let "H" be the cj-field generated 
by H"" and the class of A^-negligible measurable sets. From our approximation (|12j) it follows 
that A" is measurable with respect to 7i°'. 

Corollary 3.2 Under the probability measure N{- \ supH > a) and conditionally on TC°', the 
point measure 

is distributed as a Poisson point measure on x(7+([0, oo)) with intensity Ijq^a^] (^)^^^(^'^)■ 
This is really an immediate consequence of Proposition 13. II if we notice that the law under 
P of the first excursion of H that hits level a is N[- \ sup H > a). Alternatively, the statement 
of Corollary ISI21 also appears as an intermediate result in the proof of Proposition 4.2.3 in [H]. 

We will need one additional property related to Corollarv 13.21 First denote by (A^, s > 0) 
the local time of H"^ at level a, which may be defined either by an approximation similar to 
(fT^ or directly by the formula A" = A?a . Then we have N a.e. on {sup H > a} 

inf{s > : A^ > A^ ,} = ds l{H.<a} , for every j G J. (15) 

JO 

For a proof, see pages 108-109 of jn|. 

We conclude this section with an important regularity property of local times. Recall 
that a cadlag process Y is said to have no fixed discontinuities if for every fixed t > 0, the 
sample path of Y is continuous at t outside a set of zero probability. 

Lemma 3.3 Set A^ = for every s > 0. Then the process (A^,a > 0) has a cadlag modifi- 
cation under N , and this modification has no fixed discontinuities. 

Proof. Let r > 0. Since the process {L^^,a > 0) is a ■0-CSBP and thus a Feller process, 
it has a cadlag modification with no fixed discontinuities under P. Let Hi, i G 2 he the 
excursions of H away from 0, as in (|11() . and for every i G T let Q be the duration of Hi. 
From our approximation of local times, it is easy to see that, for every a > 0, 

Ln= E Na.e. (16) 

ieI,Ig->-r 

Using a previous remark about the existence of exactly one excursion of H hitting level 
6 before time T^, we easily deduce from the previous formula and the cadlag property of 
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{L^^,a > 0) that the process (A^,a > 0) must have a cadlag modification with no fixed 

discontinuities under A^. Furthermore, if we use this modification in the right side of 

for every a > 0, we will obviously obtain the cadlag modification of the process (L^ , a > 0). 

It remains to verify that A° converges to 0, N a.e. as a J, (we now consider the 
modification that has just been introduced). For this, we need a different argument. Let 
5 > and let Hig be the first excursion of H that reaches level 5. From properties of Poisson 
measures, the law under P of the point measure 

i&I\{io}Jgi>-r 

is absolutely continuous with respect to that of 

ie2,Ig->-r 

In particular, the function 

ieJ\{io},Ig^>-r 

must converge P a.s. to r as a J, 0. Now note that, on the event {—Ig.^^ > —r} = {supjg^r,,] H > 
5}, we have for every a > 

and use the fact that the distribution of Hi^ under P(- | sup[o^Tr] H > 5) coincides with the 
law of H under N{- \ supH > 5) to complete the proof. ■ 

From now on, we assume that have chosen a modification of the collection (A*^, a > 0) in 
such a way that the process (A^, a > 0) is cadlag. This will be important in the applications 
developed in Section 4 below. 

Let us finally briefly comment on the use of the measures P and for our purposes. As 
will be made precise in the next section, the height process under A^ codes a single (compact 
rooted) M-tree, whereas under P it codes a Poissonnian collection of such trees, each excursion 
of H away from corresponding to one tree. 

3.3 A key lemma 

In this subsection, we prove a basic preliminary lemma, which is a consequence of the results 
in [S]. We need to introduce some notation. Denote by Mj the space of all finite measures 
on [0, oo). If /i € Mf, we denote by -ff (/x) G [0, oo] the supremum of the (topological) support 
of /i. We also introduce a "killing operator" on measures defined as follows. For every x > 0, 
kxH is the element of Mf such that kxiJ-{[0,t]) = ij,{[0,t]) A (;u([0, oo)) — x)+ for every t > 0. 
Let Mj stand for the set of all measures /j, € Mj such that H{fi) < oo and the topological 
support of ^ is [0,H(fi)]. If /i S Mj, we denote by the law under P of the process H>^ 
defined by 

H^ = H{k^j,fi) + Ht, ift<T(^,i) , 
Ht = 0, if t > r(^,i) , 
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where = inf{t > : Xt = — (/i, 1)}. Our assumption /u E Mj guarantees that Rf^ 

has continuous sample paths, and we can therefore view as a probabihty measure on the 
space C+([0, oo)) of nonnegative continuous functions on [0,oo). 

Finally, let ip*{u) = ip{u) — au, and let {U^, U"^) be a two-dimensional subordinator with 
Laplace functional 

^[exp(-AC/,i - A'[/,^)] = exp ^ r(A)-r(A'] 



A- A' 

(alternatively, (C/^,C/^) can be characterized by its drift and Levy measure, see p. 80). 
When A = A', the ratio ^'^ ^ should obviously be interpreted as V''(A) — a, so that we 

see that + is a subordinator with Laplace exponent ip' — a,. For every a > 0, we let 
be the probability measure on {Mjf which is the distribution of (l[o,a](i) dUl , l[o,a](i) dUl). 

Lemma 3.4 For any nonnegative measurable function F on C-|_([0, oo))'^ , 



dsF(^{H(^,_t)^,t> 0),{H^,^t)^^,t > 0))) 
dae~"" / Maidfidi^) [ Q^{dh)Q^{dh')F{h,h'). 



N 



Remark. In the Brownian case ^p{u) = u^, this lemma reduces to the well-known Bismut 
decomposition of the Brownian excursion. 

Proof. We start by recalling some results from 1^ (see Chapter 1 and Section 3.1 in [S]). 
We can define both under P and under A'' a cadlag process {pt,rit)t>o taking values in (M|)^ 
such that the following properties hold: 

(i) We have H{pt) = Ht = H{r]t) for every t > 0, N a.e. and P a.e. 

(ii) The process (pt, ryj) is adapted with respect to the filtration {Tt)t>o generated by the Levy 

process X. Furthermore, if G is any nonnegative measurable functional on C+([0, oo)), 
we have for every s > 0, N a.e. on the event {s < C,}, 



Nl^G{H{p^,+^)^^),t > 0) J^s) = QpAG). (17) 
(iii) The process (7?((-s)_ , P((-s)„ )o<s<c the same distribution as (ps,^s)o<s<c under A'". 

N(^j^ds<^iPs,Vs))=j^ dae"""M„(G). (18) 



(iv) For any nonnegative measurable function ^ on (M*"*^ 



To make sense of the conditional expectation in ()17() . note that the event {s < has finite 
A^-measure. We refer to jHI for a proof of properties (i) - (iv) above: See in particular 
Propositions 1.2.3 and 1.2.6 for (|17jl . Corollary 3.1.6 for (iii) and Proposition 3.1.3 for (iv). 

We now proceed to the proof of the lemma. We may and will assume that F is of the 
form F(h, h') = Fi{h)F2{h'). Using (i) and then (ii), we have 

n( dsFi(H^,_t^^,t> 0)F2(H^s+t)Aot > 
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Jo 



) 



From the time-reversal property (iii) we see that the last quantity is equal to 



n( [ dsQ:,^iF2)FJH{p(^s+t)Ad,t>0 



Jo 



')) 



= n( [ dsQr,AF2)QpAFi) 



Jo 



using (|17jl once again. The formula of the lemma now follows from p8|) . 



Corollary 3.5 Let a > 0. Then, for any nonnegative measurable function F on C+([0, oo))'^ , 



Proof. This is a straightforward consequence of Lemma 13.41 and the approximation of local 



Remark. The case F = 1 of Corollary 13.51 gives A^(A^) = e for every a > 0. 

4 The Levy tree 

We have seen that a.e. the function s ^ Hs satisfies the properties stated at the beginning 
of subsection 2.1, namely it is continuous with compact support and such that Hq = 0. 

Definition 4.1 The ip-Levy tree is the tree {Th, du) coded by the function s ^ Hs under the 
measure N . 

We will say the Levy tree rather than the V'-Levy tree if there is no risk of confusion. 

We denote by Q{dT) the a-finite measure on T which is the law of the Levy tree, that 
is the law of the tree Th under N . Note that the measurability of the random variable Th 
follows from Lemma 12.31 

4.1 Prom discrete to continuous trees 

In this subsection, we will state a result which justifies the definition of the V'-Levy tree 
by showing that it arises as the limit in the Gromov-Hausdorff distance of suitably rescaled 
discrete Galton- Watson trees. 

We start by introducing some formalism for discrete trees. Let 




time given in (|12|) . 



oo 



■n 



n=0 
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where N = {1, 2, . . .} and by convention N° = {0}. If n = (wi, . . . Um) and v = {vi,. . . , u„) 
belong to U, we write uv = {ui, . . . Um,vi, . . . ,Vn) for the concatenation of u and v. In 
particular u0 = 0u = u. 

A (finite) rooted ordered tree ^ is a finite subset of U such that: 

(i) 0ee. 

(ii) If V G and v = uj for some u eU and j G N, then u E 9. 

(iii) For every u E 6, there exists a number ku{0) > such that uj E 9 ii and only if 
l<j<ku{9). 

We denote by T the set of all rooted ordered trees. In what follows, we see each vertex of 
the tree 9 as an individual of a population whose 9 is the family tree. 

If is a tree and u G 9, we define the shift of at n by Tu9 = {v E U : uv E 9}. Note that 
Tu9 € T. We also denote by h{9) the height of T, that is the maximal generation of a vertex 
in 9. 




tree contour function 



Figure 1 

For our purposes it will be convenient to view 9 as an R-tree: To this end, embed 9 in the 
plane, in such a way that each edge corresponds to a line segment of length one, in the way 
suggested by the left part of Fig. 1. Denote by the union of all these line segments and 
equip with the obvious metric such that the distance between a and a' is the length of 
the shortest path from a to a' in . This construction leads to a (compact rooted) M-tree 
whose equivalence class does not depend on the particular embedding. 

To define now the contour function of T^, consider a particle that starts from the root and 
visits continuously all edges at speed one, going backwards as less as possible and respecting 
the lexicographical order of vertices. Then let C^{t) denote the distance to the root of the 
position of the particle at time t (for t > 2{\9\ — 1) , we take C^{t) = by convention). Fig.l 
explains the definition of the contour function better than a formal definition. Note that in 
the notation of Section 2, we have = Tqo, meaning that coincides with the tree coded 
by the function C^. 
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Now let us turn to Galton- Watson trees. Let fi he a critical or subcritical offspring 
distribution. This means that is a probability measure on such that Y2T=o^f^i^) — ^• 
We exclude the trivial case where //(I) = 1. Then, there is a unique probability distribution 

on T such that 

{[)u^{k0 = j)=fiij), 

(ii) For every j > 1 with fi{j) > 0, the shifted trees ti9, . . . ,Tj6 are independent under the 
conditional probability 11^ (• | k0 = j) and their conditional distribution is 11^. 

A random tree with distribution 11^ is called a Galton- Watson tree with offspring distri- 
bution fj,, or in short a ^-Galton- Watson tree. Obviously it describes the genealogy of the 
Galton- Watson process with offspring distribution fi started initially with one individual. 

We can now state our result relating discrete and continuous trees. If T is a (compact 
rooted) M-tree with metric d, and if r > 0, we slightly abuse notation by writing rT for the 
"same" tree equipped with the distance r d. Recall that the height of T is 

MT)=sup{a!(p(T),a):aGT}, 

where p{T) denotes the root of T. For every real number x, [x] denotes the integer part of x. 

Theorem 4.1 Let (/ip)p>i be a sequence of critical or subcritical offspring distributions. For 
every p > 1 denote by a Galton-Watson branching process with offspring distribution fj,p, 
started at Yq = p. Assume that there exists a nondecreasing sequence (mp)p>i of positive 
integers converging to +qo such that 

where the limiting process Y is a ip-CSBP. Assume furthermore that for every 6 > 0, 

liminfP[y[^^,j=0]>0. (20) 

Then, for every a > 0, the law of the M-tree m~^T^ under Yl^^{d6 \ h{6) > [amp]) converges 
as p ^ oo to the probability measure Q{dT \ h{T) > a), in the sense of weak convergence of 
measures in the space T. 

Proof. We noted that the tree is the tree coded by the function C^, in the sense of 
Section 2. Lemma l2 . 31 then shows that the convergence of the theorem follows from the weak 
convergence of the scaled contour function {m~^C^ {pmpt),t > 0) under ^.^^{dO \ h{9) > 
[amp]) towards the height process H under A'^(- | supH > a). But this is precisely the 
contents of Proposition 2.5.2 in pi, which is itself a consequence of Theorem 2.3.1 in the 
same work. ■ 

The technical assumption H20|l guarantees that the Galton-Watson process Y^ dies out at 
a time of order mp, as one expects from the convergence (|19|) (recall that Y dies out in finite 
time). See Chapter 2 of [S] for a discussion of this assumption, and note that it is always true 
in the case when /ip = /i for every p (Theorem 2.3.2 in [Hj). In particular, the approximation 
result stated in the introduction above is easily seen to be a consequence of Theorem 14.11 
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4.2 Local times and the branching property of Levy trees 

Let us start with a few simple observations. We recall that the generic element of T is denoted 
by (T, d). Then, for every o > 0, 

&{h{T) >a) = N{supH > a) = v{a), 

where the function v is determined by J^^^ ijj{u)~^du = a. 
The truncation of the tree T at level a > is the new tree 

tr„(r) = {(7Gr :d(p(r),(7) <a}, 

which is obviously equipped with the restriction of the distance d. It is easy to verify that 
the mapping T tra(T) from T into itself is measurable. 

Let T G T and a > 0. Denote by T^*)'", i G X the connected components of the open set 

r((a, oo)) = {c7 € r : d{p{T),a) > a}. 

Notice that the index set I may be empty (if h(T) < a), finite or countable. Let i € T. Then 
the ancestor of a at level a must be the same for every a G T(*)'°. We denote by cTj this 
common ancestor and set T^'^ = T^*)'" U {crj}. Then T^*) is a compact rooted M-tree with 
root (Tj. The trees T^^\ i E I are called the subtrees of T originating from level a. 
We set 

which is a point measure on T{a) x T. Also, for every S > 0, we let 

Z{a,5) := |{i € J: /i(T«) > 6}\ 

be the number of subtrees of T originating from level a that hit level a + 6. 

Theorem 4.2 For every a > and for Q a.e. T E T we can define a finite measure 1°' on 
T , in such a way that the following properties hold: 

(i) = and, for every a > 0, i"' is supported on T{a), @{dT) a.e. 

(ii) For every a>0, {r / 0} = {h{T) > a}, Q{dT) a.e. 

(iii) For every a > 0, we have @{dT) a.e. for every bounded continuous function <p on T, 

{e,cp) = lvm-^jMj{dadT')ipia)l{,,^r')>e} 

= So ^ / ^-eid'^dT') ^{a) l{hir')>e} (21) 

Furthermore, for every a > 0, the conditional distribution of the point measure 

under the probability measure Q{dT \ h(T) > a) and given tra(T), is that of a Poisson point 

measure on T{a) x T with intensity £"'{da)Q{dT'). 
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The last property is the most important one. It will be called the branching property of 
the Levy tree as it is exactly analogous to the classical branching property for Galton- Watson 
trees (cf Property (ii) in the definition of Galton- Watson trees in subsection 4.1). The random 
measure i"" will be called the local time of T at level a. 

Remark. The reader may be a little puzzled by the mathematical meaning of the branching 
property as stated in the theorem, since our trees T are defined as equivalent classes of 
isometric objects, and T{a) does not seem to be a well-defined object. In the proof below, 
we will circumvent this difficulty by dealing with the tree Th under A^. A more intrinsinc 
way to state the branching property in a mathematically precise way is as follows. Consider 
first a fixed real tree T, and assume that the local time measure 1°" of T can be defined via 
formula dHJ). Then let 

be a Poisson point measure on T{a) x T with intensity i"'{dr])Q{dT'). Construct another real 
tree T as the disjoint union 

T = tr,(T)U(U(T(^)\{p(T(^))})) 

equipped with the obvious appropriate distance so that the sets {T^^\{p(T^^^})\J{rjj} become 
the subtrees of T originating from level a. Note that the distribution of T only depends on 
the equivalence class of T in T, and that this distribution is a measurable function of T. The 
branching property can be restated by saying that if T is chosen according to the distribution 
Q{dT I h{T) > a), then T has the same distribution as T. 

Proof. From the definition of the measure 0, it is enough to construct the measures and 
to verify the properties stated in the theorem, for the tree Th associated with the height 
process H under the measure A^. For every a > 0, we define the finite measure d.'^ on Th by 
setting 

(r,(^)= / dAXpH(5)). 

JO 

In other words, i"" is the image of the measure dA" under the mapping pn- The support 
property of local times guarantees that i"' is A^ a.e. supported on ph{{s '■ Hs = a}) = Tffia). 

Similarly we have seen that {A" > 0} = {sup// > a}, A^ a.e., which gives property (ii). 
Before proving property (iii), we will discuss the branching property of the Levy tree, which 
is basically a consequence of Corollary 13.21 

Recall the notation for the process H truncated at level a, and note the easy identi- 
fication 

Tfj^=tla{TH). (22) 

Indeed, if := dr l^Hr<a}j there is a (unique) isometry mapping tra(7}^) onto T^a such 
that, for every s > with Hs < a, ph{s) is mapped to p^a(^"). 

Recall the notation 7^" for the a-field generated by H"^ augmented with the class of 
A''-negligible sets. 

Claim. The conditional distribution of the point measure , under the probability measure 
N{- I supi/ > a) and given the a-field is that of a Poisson point measure on T}{{a) x T 
with intensity £"'{da)Q{dT). 
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The claim is very close to the branching property (for the tree Th) as stated in the 
theorem, with the minor difference that we are conditioning with respect to the u-field Ti"" 
rather than with respect to the truncated tree (which contains less information). We 
will see later that 1°' is N a.e. equal to a measurable function of the tree and then the 
branching property will follow from the claim. 

Let us first prove the claim. We recall the notation of Corollary ESI (o^j, 2 ^ J are the 
connected components of the open set {s : i^s > a} and, for every j & J , Hi = -ff(Q,^+s)A/3j 
We also set Ij = A^_^, . Corollarv asserts that, conditionally on 7i°', the point measure 

is Poisson on x C+([0,oo)) with intensity \\^Q^i^a^^{l) dl lS.[dio). On the other hand, it is 
immediate from the construction of the tree Th that 

To complete the proof of the claim, we will argue that conditionally given H"^, each pair 
{pH{oij)-,THj) is a function (not depending on j) of the pair {lj,H^). This is obvious for the 
second coordinate T^j- Then, recalling the identification (|22)) . we have for every j € J^, 



From (|T5|) . we get for every j £ J^, 

PH(a,)=p^„(inf{s: A>/,}). (23) 

This is the formula we were aiming at. In view of applying Corollary 13.21 we still need to 
determine the image of the measure 1[o,a^)(0^^ under the mapping I — s- p^a(inf{s : A" > I}). 

Write 7^ = inf{r : A^: > s} and 7" = inf{r : A^: > s}, for every s G [0, A"). From the relation 
between A° and A", we see that 7^ = A'^a for every s £ [0, A"). Hence, via the identification 
(|22j) . we have also pnils) — VH^-^t) every s € [0, A^). Therefore, for any nonnegative 
measurable function (/? on Th, 

{r,ip) = [ dA'l^ipHis)) = [ dr^ipHh^)) = [ dr^ip^^i^^)). 

Thus i"- is the image of the measure 1[o,a^)(0^^ under the mapping I pj^a(inf{s : A" > I}). 
Using ()23() and recalling that G is the image of A{dh) under the mapping h — > Th, we see 
that the claim follows from Corollarv 13.21 

We now turn to the proof of (iii). Consider first the case ip = 1, where we have to prove 

(r, 1) = lim Z(a -e,e)= lim Z(a, e), 
eio v{e) elo v{e) 

where Z refers to the tree Th- This easily follows from the preceding claim: To get the 
first equality, note that conditionally on (^'^"'^,1), Z{a — e,s) is Poisson with parameter 
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f 1), and recall from subsection 3.2 that {l"-^^ , 1) = A^~^ converges N a.e. to 1) = 

A". Standard estimates for Poisson variables, together with the (obvious) monotonicity of 
the mapping e Z{a — e, e) then give the desired result. The case of the second equality is 
treated in a similar way. 

Consider then a Lipschitz function (p ouTh, with Lipschitz constant K. Let J > be a 
rational number in (0, a). Write T^^\ Z e Z for the subtrees of Th originating from level a — 5, 
and {ai,Pi) for the excursion interval of H above level a — S that corresponds to T^^\ Again 
thanks to the claim, we can apply the case (p = 1 of (iii) to each tree T^''\ and we get that 
for every lei, 



1 . .rw 



: h{r) > e}) — . a%-ai,. 



v{e) ' ' ' ' " e^Q 



We have then 



hminf-i^ J A/-J-(cZa'dr')^(p(r'))l{,(r')>e} 

= ^^^0^ Yl J (da'dT') fipiT')) l{h{T')>e} 



l€l 

>\uninf^(^Mll';i{ia',T'):hir)>e}) inf ^] 



>Y,\ dAU^{pH{s))-2K6) 

i&i 

= (r,(/?) - 2K5{t,l). 

The fourth line in the previous calculation is an equality because the sum is in fact finite. 
In the last inequality, we used the Lipschitz property of ip, together with the fact that the 
distance between Ph{s) and Ph{s') is bounded above by 26 whenever there exists Z G Z such 
that s, s' G [ai, /?/] and Hs V Hgt < a. 
Since 6 was arbitrary we get 

hminf-iy J Nj!lM<^'dr')^{p{T'))l{hiT')>e} > 

The same method gives the analogous bound for the limsup behavior, and a similar argument 
applies to the other part of (iii). This completes the proof of properties (i)-(iii). 
Finally, observing that for every £ > 

'J-(dcT'dr')¥'(p(r'))i{,(r')>.} = / M^^:{da'dr')Mr'))i{hir')>e} 

we deduce from (iii) that l"" coincides N a.e. with a measurable function of the truncated 
tree tra(Tff) = T^a- Consequently in the claim above we may condition on tra(Tff) rather 
than on the cr-field H^. This gives the branching property for Th and completes the proof of 
the theorem. ■ 
Remark. Although our contruction of the measure for the tree Th makes use of the 
coding via the height process, part (iii) of the theorem shows that I"' is a function of the tree 
and does not depend on the particular coding that is used. 
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Theorem 4.3 We can choose a modification of the collection {l"',a > 0) in such a way that 
the mapping a — > 1°" is Q{dT) a.e. cddldg for the weak topology on finite measures on T. 
We have then 

mf{a > : r = 0} = sup{a > : t ^ 0} = h{T) , 9 a.e. 

Proof. Again, it is enough to prove this for the tree Th under N . For every rational g > 0, 
denote by T(*\ i £2q the subtrees of Th originating from level q (the index sets Iq are disjoint 
when q varies). Denote by a >0) the local times of T^*\ which are well defined thanks 

to the branching property. Using the approximations of local time given in Theorem I4.2f iii) . 
it is immediately checked that, for every b > q, we have 

e'' = Y^ ^ N a.e. (24) 

Note that (|24j) holds for every rationals 6, q with < q < b outside a single set of zero 
A^-measure. In addition, by Lemma 13.31 we can assume that outside the same set of zero 
A^-measure, the mapping 

Q n (0, oo) 9 6 ^ (^^'W, 1) = ^^'«(T«) 

has a cadlag extension to [0, oo), for every rational q > and every i G Iq. 
We then show that the limit 

T := lim 

exists for every a G [0, oo). When a = 0, the result is immediate, with 'f = 0, since we already 
know that {i^, 1) — > as 6 J, 0, A^ a.e. f Lemma 13. 3j) . Then, if a > and if (p : Tjj — > R is 
Lipschitz with constant K, we get from (|^ that for every 6, h' G (a, oo) nQ and q G (0, a) HQ 

> ^(^^-''W,!) inf ^, (25) 
< sup ^. (26) 



Moreover, we have for every i Gl^ 



sup ip< inf (p + K{b + b' - 2q) , (27) 

r(')(fe'-g) Ti'){b~-q) 

because any point of T^'^\u) is at distance u from the root of T^*\ 

From the remarks of the beginning of the proof, we know that for every i £ Iq, 

tends to as b,b' I a with b,b' G Q fl [a, oo). Also note that in the sums appearing in p5j) 
and 1)261) only finitely many terms can give a nonzero contribution, namely those for which 
/i(T(*)) > a-q. Combining these facts with ^ and ^ leads to 

limsup({f ,ip) - {e\ip)) <2K{a-q) sup (^,1). 
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Since q can be taken arbitrarily close to a, this is enough to get the convergence of , ip) as 
6 J. a, 6 G Q, thus proving the existence of the right limit ? . 

A similar argument gives the existence of left limits along rationals. The process (i ,a € 
[0, oo)) is thus cadlag. In addition, it is easy to see that t = r N a.e., for every a G [0, oo): 
If a > is fixed, note that will hold with b' replaced by a (outside a set of zero N- 
measure depending on a) and use the preceding argument to verify that the measures and 
£ coincide N a.e. 

It remains to prove that 

inf{a >0:T = 0} = sup{a > : ^ 0} = hiTn) , N a.e. (28) 

—S-\-r 

We know that for every 6 > the (cadlag) process {{£ ,l),r > 0) is distributed under 
A^(- I supH > 5) as a ■0-CSBP. The strong Markov property of the ■i/'-CSBP then shows that 

if T = inf {a > (5 : = 0} we have £ = for every b > a, N a.e. This gives the first equality 
in (|28|) . The second one is immediate from the fact that {supi? > q} = {A^^ ^ 0}, N a.e., 
for every rational q. ■ 

Remark. We already noticed that the V'-CSBP has only positive jumps, and the same holds 
for the total local time process 1) under Q. A careful inspection of the previous proof 
then shows that a.e. for every jump time b of the process a — > i"" we must have £^ > . 
As a consequence 6 is a jump time of the process a — > 1°" if and only is it is a jump time 
of the total mass process a — > 1). More information about these jumps will be given in 
Theorem 14.71 

From now on we consider only the cadlag modification of the collection (^", a > 0) obtained 
in Theorem 14. ^-il By combining the right-continuity of the mapping a — > with Theorem l4.2l 
(i), we get that a.e. for every a > 0, is supported on the level set T{a). A more precise 
result will be derived below (Theorem 14. 4|) . 

We put 

poo 

m= / dal" (29) 
Jo 

which defines a finite measure on the tree T. When T = Th is the tree coded by the height 
process under A^, the measure m coincides with the image of Lebesgue measure on [0, ("] under 
the mapping s Ph{s) (see formula (32) in 0). However, formula (|29() makes it clear that 
the measure m only depends on the tree T and not on a particular coding. We will write C, 
for the total mass of m, in agreement with the case of the tree Th- The next theorem will 
imply in particular that the topological support of m is T, 6 a.e. 

For every cr G T and e > 0, denote by -B(a", e) the open ball of radius e centered at a. We 
say that a vertex cr of T is an extinction point if there exists e > such that 

d{p{T),a)= sup d{p{T),T). 

TeB{a,£) 

Note that pnis) is an extinction time of Th iff s G [0,C] is a local maximum of H. As a 
consequence there are at most countably many extinction points. We denote by £ the set of 
all extinction levels, that is levels a such that a = d{p{T), a) for some extinction point a. 

Theorem 4.4 The following holds Q{dT) a.e.: 
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(i) For every a E (0, h{T)]\£, the topological support of i'^ is equal to the level set T{a). 

(ii) For every a G £, the topological support of is T{a)\{aa} , where aa is the (unique) 
extinction point at level a. 

Proof. First observe that if cr is an extinction point at level 6, the right-continuity of the 
mapping a ^ i^, together with the fact that supp C T^ia), for every a > implies that 
i^{B{a,e)) = for some e > 0. Therefore a ^ supp^''. 

The proof of the theorem will then be complete if we can prove that Q a.e.: 

(i) Extinction levels of two distinct extinction points are different. 

(ii) For every a > and a G T{a) which is not an extinction point, i"'{B{a, e)) > for every 

e > 0. 

Recall the notation before Theorem 14.21 For every rational q >0, 

is the point measure associated with subtrees originating from level q (the index sets Iq are 
disjoint). Set hi = h{T^'^^) for every i €z Iq and every rational q > 0. Then it is easy to verify 
that 

£ = {q + hi:qe Q+,i£lq}. 

Suppose that a and cr' are two distinct extinction points such that d{p{T), a) = d{p{T), a') = 
a. Then by choosing a rational q < a and sufficiently close to a, we see that there exist two 
distinct indices i,i' G Iq such that h{T^^^) = h(T^^^). This is impossible by the branching 
property and the fact that the law of h{T) under Q has no atoms. This proves (i). 

Then, if {£^'^^\b > 0) denote the local times associated with the tree T*^*^ (again this 
makes sense by the branching property), we get from Theorem 14.31 that ^''>(*)(T(*)) > for 
every b G (0, /ij). Note that these properties hold simultaneously for all rationals q >0 and 
i £ Iq outside a single set of zero 0-measure. Furthermore, from the approximation of local 
time given in Theorem l4.2l (iii^. we see that a.e. for every a > and every rational q G (0, a) 
we have 

Note that in the preceding sum only finitely many terms can be nonzero. To derive this 
identity consider first the case when a is also rational and then use the right-continuity of 
the mapping a — > 1°" (Theorem 14. 3|) . 

Finally, let a > and cr G T[a). Assume that a is not an extinction point. Then for 
every rational q < a, the subtree T^*^ originating from level q and containing a is such that 
/i(T(*)) > a-q. Therefore £'^~<i,i^){T(i)) > and by ^(T^*) n r(a)) = r(r«) > 0. To 
complete the proof of (ii), simply note that T^*^ n T(a) is contained in B{a, e) if 2 (a — g) < e. 
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4.3 Decomposing the tree along an ancestral line 

We shall need one more subtree decomposition under Q, which is a consequence of Corollary 
13.51 Before stating it, we introduce the relevant notation. Let T £ T and a £ T . Denote 
by T^-')'", j £ J the connected components of the open set T\[[/9(T), a]], and note that 
for every j G J , aj := a A t does not depend on the choice of r G Ti^)'° , Furthermore, 
is a (compact rooted) R-tree with root aj. The trees T^^\ j ^ •J can 
be interpreted as the subtrees of T originating from the segment [[p(T), cj]]. We put 

thus defining a point measure on [0, oo) x T. 

Theorem 4.5 For every a > and every nonnegative measurable function ^ on [0, oo) x T, 



g( J t(da) exp-(X^,«>)) = exp - ^ ^'(©(1 - exp 



0) 



Proof. As previously, we argue on the tree Th under A^, and we abuse notation by writing 
Ma and for the corresponding objects attached to the tree Th. If s G [0, C], we also set 



Then we observe that if o" = Ph{s), we have 



= H^s-t)+ , t>0. 



Ma = V"' + V^' (31) 

where for any continuous function h : [0, oo) — > [0, oo) with compact support, the point 
measure is defined as follows. 

Let h{t) = inf[o^t] h and let (oj, /3j), i € T be the excursion intervals oi h — h away from 
(that is, the connected components of the set {h — h> 0}). For every i € T, we set 

h\t) = {h- h){{ai + t)APi), t>0 

and 



The identity H31|) is then a simple consequence of our definitions and the construction of the 
tree Tg in Section 2. 

Using (|^T|l and Corollarv 13.51 we get 

e( j t{da) exp-(A1^,$) 
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From Lemma 4.2.4 in [Hj, we immediately get 



J Q^(d/i)e-<^'''*> =exp-y ^(dt) iv(l-exp Tj^)) =exp-J ^i{dt) Q(l-exp -<^{t, ■ 



Hence, 



j t{da) exp-{Ma,'i>)^ " ^""^ / ^^i^ndiy) exp J {p + i^){dt) e(l-exp -<i>{t, -i^^ 

Recall from subsection 3.3 that the distribution of /U + under Wlaidfidi') is the law of 
l[Qa]{t)dUt, where [/ is a subordinator with Laplace exponent ip' — a. Therefore, 





exp- / 




L JO 



e( / r((ifT) exp-(7W^,$)) = e''^" Eyexp- j dC/t G(l - exp •)) 

exp(^- dtip'(e{l-exp-^(t,-)) 



Remark. Combining the genealogical structure of the tree T with an independent spatial 
motion leads to a construction of superprocesses which will be explained in Section 6 below. 
In this setting, Theorem 14.51 is closely related to the representation for the historical Palm 
measure of superprocesses, which appears in Section 4.1 of ^ in the stable branching case. 

We will now give a first application of Theorem l4.5l to properties of the Levy tree. Recall 
from Section 2 that for every vertex a of the tree T, n{a) denotes the multiplicity of a, defined 
as the number of connected components of T\{a}. We write C = {a G T\{p(T)} : n{a) = 1} 
for the set of leaves of T. 



Theorem 4.6 We have: 

(i) For every a > 0, i^iTXl) = 0, 9 a.e. Hence, in{T\l) = 0, 9 a.e. 

(ii) n{a) E {1, 2, 3, oo} for all o" E T, 9 a.e. 

(iii) The set {a ^ T : n(a) = 3} of binary branching points is empty Q a.e. if P = 0. If 
P > 0, the set of binary branching points is a countable dense subset of T, 9 a. e. 

(iv) The set {a ^ T : n{a) = oo} of infinite branching points is nonempty with positive 
Q-measure iff tt ^ 0. If (vr, 1) = oo, it is Q a.e. a countable dense subset of T . If 
(vr, 1) < oo is 9 a.e. a finite (possibly empty) subset ofT. 

Proof. We can reinterpret the result of Theorem l4.5l in the following way. Let U = (Ut, t > 0) 
be a subordinator with Laplace exponent 

^'(A) = a + 2/3A + j nidr) r(l - e'^"^). 

Note in particular that U is killed at a time which is exponentially distributed with param- 
eter a. Write P for the probability measure under which U is defined. 
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Let a > 0, and note that the formula 

E(^) = e( j r(d<7) 1a(a^<x)) 

defines a (finite) measure on the set of point measures on [0, a] x T. Then Theorem 14.51 savs 
that S is the law under P{- D {a < ^}) of a point measure Ai* (dtdT) which conditionally 
given U is Poisson with intensity 

l[0,a]it)dUtQ{dT). 

Since the measure dUt a.s. gives no mass to the singleton {a}, A4* can have no atom of 
the form (a,T') for T' € T. It follows that G a.e., t"'{da) a.e., the point measure has no 
atom of this form. This means that ^"-almost every a is a leaf, and (i) follows. 

Recalling that is an infinite measure and using standard properties of Poisson measures, 
we see that only two possibilities may occur for instants t G [0, a): 

• Either f is a time of jump of U and then the point measure M* has infinitely many atoms 

of the form (t,T'), T' G T. 

• Or t is not a time of jump of U and then the point measure M* has at most one atom of 

the form (t, T'), T' £ T, and may have one only if /3 > 0. 

Using this and the relation between A4* and Aia, we see that for ^"-almost every a G T, the 
set ]]/o('?"), <7[[ only contains vertices r such that n(r) G {2,3, oo}, and the value n(r) = 3 is 
only possible if /3 > 0. This property holds simultaneously for all rationals a, outside a single 
set of zero 0-measure. 

Now let a be any vertex in the tree T. If n{a) > 1, then the set of descendants of a is 
not empty and by Theorem 14.41 we can find a rational a > d{p{T),a) such that this set has 
positive ^"-measure. From the preceding property we deduce that n{a) G {2,3, oo}. This 
proves property (ii). 

If /? = 0, then we already noticed that the value n(r) = 3 is not achieved by any ancestor 
T of a, for ^"-almost every a G T. The same argument as in the proof of (ii) now shows that 
there is no vertex r such that n^r) = 3, G a.e. This gives the first part of (iii). 

On the contrary, if /? > 0, we get from the relation between and Ai* that the set of 
vertices r with n(r) = 3 is dense in ]]p(T),cj[[, for ^"-almost every a €zT. If we apply this to 
all rationals a, we get the second part of (iii). 

It remains to prove (iv). To prove this property it is convenient to argue on the tree 
Th under A^. If vr = 0, then H is distributed under as a (scaled) reflected Brownian 
motion with drift, and the fact that there are only binary branching points is clear since 
local minima of this process are distinct (alternatively, one can also use Theorem 14.51 in the 
same way as above). Suppose then that vr 7^ 0. We can then note that for every s such that 
Xg — Xg- > 0, ph{s) is an infinite branching point of Th- Indeed, if T is a stopping time 
such that Xt — Xt- > 0, and X^"^^ denotes the shifted process XP = Xt+s - Xt, with 

associated minimum process iP , any excursion interval of X(^) - /(^) away from before 

(T) 

time inf{s > : Xg = —{Xt — Xt-)} will correspond to an excursion of H above level 
Ht, and will be associated under pn with a connected component of Th\{ph(T)} (recall the 
discussion at the end of subsection 2.1). Since there are infinitely many such excursions, we 
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see that ph{T) is an infinite branching point. When (vr, 1) = oo, the set of aU jump times of 
X is dense in [0, (], N a.e., and it follows that the set of infinite branching points is dense in 
Th- On the other hand, when (vr, 1) < oo, X has discrete jumps and between jumps behaves 
like a (scaled) Brownian motion with drift. By analysing the behavior of the process H in 
that case, one easily obtains that the infinite branching points of Th exactly correspond to 
jump times of X, so that the number of infinite branching points is finite a.e. ■ 
Remark. By using Theorem 14.51 as in the preceding proof, one easily gets the following 
additional property. If J rn^dr) = oo, then a.e. for any vertex a of T\{p(T)}, the 
"ancestral line" [[/9(T),(t]] contains infinitely many infinite branching points. On the other 
hand, if J rTr{dr) < oo, then for every a > 0, the ancestral line of •^"-almost every vertex 
contains finitely many infinite branching points. 

We state another theorem relating discontinuities of local time to branching points of 
infinite multiplicity. 

Theorem 4.7 Let I{T) = {cr G T : n{a) = oo}. Then, 6 a.e. {d{p{T),a) : a G T{T)} 
coincides with the set of discontinuity times of the mapping a — > 1°" . Moreover, a.e., for 
every discontinuity time b of the mapping a — ^ i"", there exists a unique (t^ G T[T) n T{b), 
and we have 

where > can be obtained via the approximation 

h = lim -^n(crb,e), 

e^O v[e) 

i/n((Tb,e) denotes the number of subtrees originating from with height greater than e. 

The number Afe may be called the local time of the infinite branching point a^. As the 
proof will show, if the tree T is constructed as T = T^j under the excursion measure A^, then 
T{T) exactly consists of the vertices Ph{s), where s varies in the set of discontinuity times of 
X. For any such s, the local time of the branching point Ph{s) is just the jump lS.Xg of X 
at s. 

Proof. We only sketch arguments. We assume that T = Th is the tree constructed from 
the height process H under N. First suppose that a G T{T) and let b = d{p{T),a). Recall 
the discussion at the end of subsection 2.1. From the connection betwen the height process 
and the so-called exploration process (cf Chapter 1 of ^9') one easily sees that there must 
exist r > with pnir) = cr and AXr > 0. In a way similar to the end of the preceding 
proof, we may consider the path of X between r and inf{t > r : Xt = X^-}, and obtain that 
£fe > ^b- _^ (AX,.) (recah that we already know that £^ >£^~). 

Conversely, suppose that 6 is a discontinuity time of the mapping a — i'^. Let r < 6 be 
a rational and write (T^^\i G T) for the subtrees originating from level r. For every z G T, 
denote by a > 0) the local times of T^^\ From the branching property and the fact that 

the t/'-CSBP has no fixed discontinuities, we get that at most one (in fact exactly one) of the 
processes o — > can be discontinuous at 6 — r. It easily follows that there exists at with 
£b _ £b- _|_ g^^^ £qj, some Afe > 0. Using the branching property at level r„, for a sequence of 
rationals (r„) decreasing to b, we get that b must be a point of infinite multiplicity, and that 
the approximation formula of the theorem holds for A(,. We leave details to the reader. ■ 
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As a last application of Theorem 14.51 we give a remarkable invariance property of the 
measure Q{dT) under uniform re-rooting. If T € T and cr € T, we write TW for the ' same 
tree T with root a. 

Proposition 4.8 The law of the tree under the measure Q{dT) coincides with 

e{dT). 

Proof. It is enough to verify that, for any nonnegative measurable functional F onT, 

e ( y m{da) FiT^"^ )) = 9 (m{T) F{T)^ . (32) 

Recall the notation M.^ before Theorem 14.51 We can easily find an explicit "reconstruction" 
functional F such that T = V{d{p{T), cr), TWo-) for every T G T and a & T. For this functional 
F, we have also 

tW =F((i(p(T),(T),7W.), 

provided we set 

with the notation preceding Theorem 14.51 Now Theorem 14.51 implies that for any a > and 
any nonnegative measurable functional G, 

g( j t{da)G{Ma)) =®{j tid(j)G{Ma)y 

Apply this to G{A4a) = F{T{a, Ma)) and then integrate with respect to da to get (|32]). ■ 

5 Fractal properties of T 

5.1 Covering numbers and box counting dimensions 

Recall that for any subset A oiT and any 5 > 0, we have set 

n 

7V(yl,<5) =inf{n> 1 : 3cti,...,(t„ gT s.t. ^ C [J S(cri, (5)|. 

i=l 

The following propositions give precise rates of growth for Af{T,5) and Af{T{a),5). 
Proposition 5.1 For any a > 0, Q-a.e. on {h{T) > a}, 

5^0 v{6) 

Proposition 5.2 We have Q-a.e. for all 6 > sufficiently small 

^C<^(r..)<«c. 

We immediately deduce the following corollary. 
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Corollary 5.3 For any a > 0, Q-a.e. on {h{T) > a}, 

dim(T) = 1 + dim(r(a)) = 1 + liminf l^^'^^fl 
5^0 log(l/(5) 

and 

logv{6) 



dim(T) = 1 + dim(T(o)) = 1 + lim sup , ,n ■ 

s^o log{l/d) 

Proof of Proposition 15. IL Let a > and r € (0,a). Following Section 4, we denote by 
T^'^\ i the subtrees of T originating from level a — r, and we set 

J(^) := {i gT: /i(T«) > r} 

so that \I(^r) I = Z{a — r, r), with the notation introduced before Theorem l4.2l We then observe 
that, for every r' > r, 

T(a)c U (T«nT(a))c |J S(p(T«),r)c U i?(pCr«), 

*G^(r) ^(^^{r) 

SO that 

M{T{a),r') < Z{a-r,r). (33) 

On the other hand, if a and a' are two vertices in T{a) that belong respectively to T*-*-* 
and T^* ^ for distinct indices i and i', we have d{a, a') > 2r. Therefore, a and a' must belong 
to distinct balls of any covering of T(a) by open balls with radius r. From this observation, 
we get 

M{T{a),r)> Z{a-r,r). (34) 

By combining ()33() and H34() . we see that Proposition 15.11 follows from the case 99 = 1 in 
Theorem lOfiii). ■ 



Proof of Proposition 15. 2L We start by proving the following lemma. 

Lemma 5.4 Q-a.e. we can find a sequence {Dn',n > 1) of finite subsets ofT such that 

(i) Dn C Dn+i , n > 1. 

(ii) For every n > 1 and a (zT, there exists a' € Dn such that d{a,a') < 3.2^". 

(iii) For every n > 1 and every distinct a, a' € Dn we have d{a,a') > 2~". 

(iv) lim 2-" 4^ = C 

Proof of the lemma. For any n > 1 set Kn = [2"/i(T)] — 1. Let n > 1 and k € 
{0, 1, . . . , Kn}- Denote by 

q-nMi) ^ 1 < i < Z(A;2-",2~") 

the subtrees of T originating from level /c2~" that hit level (k + 1)2"". We can now use 
induction on n to select for every n > 1, /c € {0, 1, . . . , Kn} and i € {1, . . . , Z{k2~^, 2~")}, a 
vertex a'^- € T"''^'(*)(2~") C T((fe + 1)2""), in such a way that the following holds: 
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— n— 1 n— n— 1"! 



IS 



(P) Let A: G {0, 1, ... , K„} and i G {1, . . . , Z(A;2-", 2-")}. If j < Z{{2k + l)2-"-i, 2 
the unique index such that cr^ • G q-n+i,2k+i,{j) ^ ^i^^^ cr2k+i j = '^k,i- 

We then set 

Dn := K,i : < < 1 < i < Z{k2-^, 2-^^)} U {p(r)}. 

Property (i) is clear from (P). To prove (ii), let a ^T. If d{p{T),a) < 2"" the desired result 
is obvious since p{T) G Dn- So suppose that d{p{T), a) > 2^" and let A; G {0, 1, ... , Kn} be 
such that (/c + l)2~" < d{p{T),a) < {k + 2)2~'^. Clearly the ancestor of a at generation k2~'^ 
must be the root of T"''^'*^*) for some i. Then simply write 



d{a,al,)<d{p{T^'''('y),a) + d{p{T 



—n,k,{i)\ n 



ctL)<2.2-" + 2- 



3.2" 



The proof of (iii) is even simpler and is left to the reader. 
It remains to prove (iv). For any a; > 0, set 



An{x) = 2-" 



k=l 



/Z(A:2-",2-") 
V v{2~'') 



/lk2- 



Let A; > 1. We know from Theorem 14.21 that conditionally on the truncated tree tr;j2-"('^)) 
Z(fc2~'^, 2"") is Poisson with mean v{2~'^)&'^ "('^)- In particular, 



e 



/Z(A2-",2-") 
V v{2r^) 



and 



e 



Z{k2- 



n n— Ti\ 



t;(2-") 



tr 



k2- 







0k2- 



vi2- 



(35) 



(36) 



(In both cases the conditional expectation should be understood with respect to the prob- 
ability measure G(- | h{T) > k2~^).) It is also immediate to see that Z(A2~", 2""") is a 
measurable function of ^'':[k+i)2-^{'^)- It easily follows that for any k' > k, 



YZ(A^ 



The combination of (|37j) and (|3H|) gives 



Z{k'2 



/n—n o—n\ 



flk'2- 



e [An{xf) 



-2n 



\x2" 



v(2- 



k=l 



v(2~ 



ok2- 



0. 



(37) 



\T))< 



x2- 



w(2-")^ 



since G(r(T)) = iV(A" 



< 1, for every a > (cf the end of Section 3). Clearly the 



preceding estimate implies that ^n>o '^{^nix) ) < oo and thus, for any x > 0, 

— a.e. lim An{x) = 0. 

Since the mapping b — > ^''(T) is cadlag, we have 0-a.e. 

[x2"] 



(38) 



lim 2" 

n— >oo 



k=l 



dbt{T). 
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Together with (^5]) . this impUes that for any x > 0, G-a.e. 



r)—n ^ ' rx 



Since the height h{T) is finite, we can take x = oo in the preceding hmit, which gives (iv) 
since J^db£\T) = C. U 

Proposition 15.21 is a simple consequence of Lemma 15.41 Let 5 € (0,1/2) and n > 1 such 
that 2~"'~^ < 5 < 2~". From property (iii) in Lemma 15.41 we get that if 5 is sufficiently 
small, 



M{T, 6) > MiT, 2-"-i) >\Dn\>^ ^—^ > 



2 2-" - 2 25 

Similarly, if 3.2~" < 5 < 3.2""''^^, we get from property (ii) in Lemma f5.4l that for 6 sufficiently 

This completes the proof of Proposition 15.21 ■ 

5.2 Hausdorff and packing dimensions of subsets of T 

We first recall the well-known inequalities 



dimh{B) < dim(B) and dlmh{B) < dimp{B) < dim(S), (39) 

for any subset B oiT (see e.g. Chapter 3 of jl4jl. 

Let £' be a compact subset of (0, oo), and set A = sup-E. We assume that the Hausdorff 
dimension and upper box counting dimension of E are equal and let d{E) G [0, 1] be their 
common value. Recall also the notation T{E) = U6e-E'^(^)- '^'^^ lower and upper indices 
7 and ry were defined in the introduction above. The aim of this subsection is to prove the 
following theorem. 

Theorem 5.5 Assume that 7 > 1. Then, G a.e. on {h{T) > A}, 

1 



dim(r(£^)) = d\m.dT{E)) = d(E) + and dim(T(E)) = dim„(r(S)) = d(E) + . 

r/ — 1 7 — 1 

Proof: We first get upper bounds for the box counting dimensions of T{E). Let 5 > 0. 
Analogously to the above, we use the notation M{E, 5) for the minimal number of open 
intervals of length 26 that are needed to cover E. We can find real numbers Ui, 1 < i < 
Af{E, 6) such that 

E C \J {ai-6,ai+5). 
1=1 

Observe that 

T{E n [0, 36)) C T([0, 36)) C B{p{T),36). (40) 

On the other hand, E fl [36, 00) is contained in the union of those intervals (oj — 5, Oj + 6) for 
which ai > 26. 
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Now let b > 26. Denote by Tq^, I < j < Z{b — 26,5) the subtrees of T originating from 
level b — 26 that reach level b — 6 and for every j, let cr(j) be the root of T(^jy Clearly any 
vertex in T{{b — 6,b + 6)) belongs to T^^) for some index j and thus lies within distance 36 
from (T(j). Consequently, 

Af{T{{b -6,b + 6)), 36) < Z{b - 26, 6). 
Now recall that e(Z(6 - 26,6)) = v{6)e{i''-^^ {T)) < v{6). Hence, 

e{M{r{{b -6,b + 6)), 36)) < v{6). 
We apply this to 6 = for all indices i such that ai> 26. By summing over i, we get 

e{M{T{E n [36, oo)),36)) < v{6) Af{E, 6). (41) 
At this point, we need the following lemma. 
Lemma 5.6 Assume that 7 > 1. Then, 
(i) limsup , < 



5^0 log(l/(^) 7-1 



5-»o log(l/(5) ri-1 

Proof of the lemma. Assertion (i) is easy from the definition of v and 7. Let us prove (ii) . 
If 77 = 7, (ii) is a trivial consequence of (i). So, we assume that 7 < f?. Let rj' G (7,77) and 

7' G (1)7)- There exists a sequence n„ | 00 such that ip{un) > Un , n>\. Moreover, for all 
sufficiently large u, we have V'(^) ^ '^^ ■ Since tp is convex, we get for n large enough and for 
any u>Un, 

ip{u) > max I —u^ , 
Set F{a) = du/'tp{u). The previous inequality gives, for n large. 



F{un) < / yin.ax{uu^~^,u')] du 

Jun 



1-1 
,7'-l 



r" dn p du 
= / ^731 + / ^ -y 

< c(iii-^''logu„ + 
for some positive constant C. Hence, 



log^^\-' logl/F(a) , 

lim mf T — fjjr = hm sup — 7-^ — — > ri — 1 

S^O logl/() J a-*oo logo 



and (ii) follows by letting rj' go to rj. 
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We deduce from the previous lemma that for any e > 0, 

Uminf (5''+^u((5) = hmsup(5^+^u((5) = 0. (42) 

Since d{E) = dim(£;), we also know that 5'^'^^^+^N'{E, 6) tends to as (5 ^ 0. Thus, if ((5„) is 
any sequence of positive reals decreasing to 0, it follows from H41() . H42() and Fatou's lemma 
that 

e ( liminf ,5?^'^^^^^^AA(T(^ n [3(^„, oo)), 35„) ] = 0. 

y n— >oo J 

Hence, 

liminf (5? ^'^^^^^^A/'(T(^ n [3(5„, oo)), 3(5„) = , 9 a.e. 



n^oo 



From (gOl) we have N{T{E), 2,6n) < l+M{T{E n [35„, oo)), 3(5„) and so we get dim(T(^)) < 
d{E) + l/(r/ — 1) + 2e. Since e was arbitrary we conclude that dim(T(i?)) < d{E) + — 1), 
Q a.e. 

To obtain an analogous upper bound for dim(T(i?)), we set (5„ = 2^" and deduce from 
(gH) and (jUI) that 



e(^(5?^''^''^^^-W(T(^n [3(^„,oo)),3(5„)) < oo. 



^3£+a!(S) 

( 

n>l 

Hence, 

lim Sn^'^^^^^^N {T{E n [35„, oo)), 35„) = , G a.e. 

n— >oo 

and the bound A/'(T (^), 35„) < 1+7V(T n [3(5„, oo)), 35„) allows us to replace T{En [3J„, oo)) 
with T{E). Then, a simple monotonicity argument implies that 



lim ,5^"+'^(^)+^AA(T(E), (5) = , e a.e. 



5^0 



It follows that dim(T(^)) < d{E) + 1/(7 - 1), B a.e. 

The proof of the theorem will be complete if we verify that for any e > we have a.e. 
on {h{T) > A}, 

dimh(T(E)) > d(E) + 2e and dim„(r(S)) > d(E) + 2e (43) 

77 — 1 + e 7 — 1 + e 

We may assume that e is small enough so that 1/(7 — 1 + e) > !/(?? — 1 + e) > 2e. Let us 
prove ()43() . Since dimh{E) > d{E) — e, Frostman's lemma (see Corollary 4.12 in jl4j ) gives 
the existence of a non-trivial finite measure v supported on such that 

Vx G ^, V(5 G [0, 1] : u{[x -5,x + 5])< Cd'^^'^^'^ (44) 

where C is a positive constant independent of x and 5. Define the measure k on T by 

K{da) = [ v{da)t{da). 
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Then k is supported on T{E). Moreover k is finite and non-trivial G a.e. on {sup-ff > A}. 
We will prove that 0-a.e. on {h{T) > A}, we have 

limsup(^~"'(^^+^^"^FtR K{B{a,5)) < oo , K(da) a.e. (45) 

and 

liminf(^~'^(-^)+^^"^^ K{B{a,6)) < oo , K{da) a.e. (46) 

(5— >0 

Then the lower bounds (|43j) will follow from classical density results for packing and Hausdorff 
dimensions: See e.g. Theorems 6.9 and 6.11 in Mattila j24j Q24j deals with subsets of 
Euclidean space, but the arguments are easily adapted to our setting). 

The proof of and will depend on a lower bound for the quantities 

Ssxb := e e'{da)e-^^('"^'^''^'>^ , A, 6 > 0, 5 G (0,1]. 

We will apply Theorem 14. 51 in order to get this bound. To this end, let us first fix 6 > 
and a G ^(ft), and use the notation introduced before Theorem 14.51 T^^\ j ^ J are the 
subtrees originating from the ancestral line \p{T), cr]], and for every j G J , aj G [[p{T), cj]] is 
the root of T^^\ Also set dj = d{p{T),aj) to simplify notation. 

If T G T^-^) for some j G J^, we have d{a, t) = b — dj + d{aj,T). It follows that 

B{a,6)\Mna]] = [j t(^)((0, 5 + - 6)). 

jeJ,dj>b-S 

Notice that the union in the right side is disjoint. Also observe that, for every fixed a > 0, 
a.e. the measure has no atoms. Indeed, if r G T{a) were an atom of i^, the branching 
property of the Levy tree would imply that r is not a leaf, contradicting the fact that 
almost every vertex is a leaf (Theorem I4.6r i)). From this we get that a.e., v{da) a.e. ^"^ 
has no atoms and since the set [[/o(^), o"]] has at most one point of intersection with each level 
set T{a) it follows that k([[/9(T), cr]]) = 0. Thus, 

K{B{a,5)) = K{B{a,5)\MT),a]\) = ^ k{T(^\{0,6 + d, - b))). 

j£j,dj>b-S 

Now, if a < 6— 5 or a > b+6, the support property of implies that £"'{T^j\{0, 6+dj —b))) = 
for every j ^ J such that dj > b—6. On the other hand, if b—6 < a < b+6, the approximations 
of local time easily give 

r(T(^')((0, 5 + d,- b))) = ^o<a-d,<s+d,-b} (^(^■)''^-''% 1), 

where i^^^'"", a > obviously denote the local time measures associated with the tree T^^\ 
We conclude that 




In this form, we can apply the formula of Theorem 14.51 to get 

£5,\,b = exp - y V''(^5,A,fe(i)) dt 
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where 

^5,A,fe(i) = e(l - exp - A J v{da) l{t<a<2t+S-b} 1)) • 

Now set ^(A) = and note that for every A > 0, 

V^'(A) < ^('^^ - ^(^^ < 2V^(2A). (47) 
A 

If t G [0, 6 - 5\ we have ^>5,A,fe(t) = 0. On the other hand, if t G (6 - 5, h\ then (t, + 2t - 6) C 
[6 — 5, 6 + (5] and 

$5,A,f>(i)<A / v{da)Q{l''-\T))<\v{\h-b,h-rS\). 
J[(fe-(5)Vt,f)+<5] 

Using this bound together with (|17|l we have 



JO 



and it follows that 

^5,A,b > 1 - 1H{2\v{\h - 5, 6 + 5])). (48) 

This is the lower bound we were aiming at. 
If r > 0, (gHl) gives, for every b £ (0, 1], 



e (1 K(da)l{.(5(.,,))>,}) < -^e(^|K(da)(l-e-^«(^('^'^)); 

= 131 / ^(rf&)(e~"''-'?5,i/r,fe) 



e- 1 

and by (jlH) 



< ^^(^ / i/(d6)V'(2z^([6-(5,6 + 5])/r) 



(49) 



where C is a positive constant depending on u. By the definition of r], for all sufficiently 
large A > 0, V^(A) < A''-i+^ Then, take r = r{6) = 2C5'^(^)-2^+(i/('?-i+£)) in (ggj to get, for 
all sufficiently small 6 > 

Set 5n = 2~". Since 77 > 1 we deduce from the previous inequality that 

n>l 

and this yields the estimate (|45|) for the upper density of k. 
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It remains to prove H46|) . By the definition of 7, tliere exists an increasing sequence 
u„ t 00 sucli tliat Tp{un) < Un~^~^^ . Define 6n by Un = 5n ^^"^^^ and take r((5„) = 

2^^d(E)-2e+l/(7-l+.) ^ 

Applying Fatou's lemma, we get that 0-a.e. for K-a.a. a, 

which implies the estimate (|46|) and completes the proof of the theorem. ■ 
5.3 Further results and open problems 

In this section, we briefly discuss some extensions of the preceding results. For simplicity 
we restrict our attention to Hausdorff dimensions and measures. We start by weakening the 
condition 7 > 1 in Theorem 15.51 As in Theorem 15.51 we let S be a (nonempty) compact 
subset of (0,00) such that dim/j(E') = dim(ii^) = d{E), and we put A = supii^. We use the 
standard convention ^ = 00. 

Proposition 5.7 Suppose that for every integer k > 1, 

o((loga)~''') as a ^00. (50) 



V'(u) 



Then, Q a.e. on {h(T) > A}, 

dimh{T{E)) = d{E) + ^ 



T] — I 



Indeed, the proof of the estimate does not depend on the assumption 7 > 1, and this 
immediately gives the lower bound dimh{T{E)) > d{E) + ^py. When r] = 1, there is nothing 
more to prove. When rj > 1, a slight modification of the proof of Lemma 15.61 shows that part 
(ii) of this lemma still holds under the condition (|50|) . The first part of the proof of Theorem 
15.51 then goes through without change. 

Let us consider now the general case. From the preceding remarks, one easily gets the 
following statement. 

Proposition 5.8 We have Q a.e. on {h{T) > A}, 

d{E) + -^< dhn,{T{E)) < d{E) + liminf i^^. 

7] — 1 5^0 log(l/o) 

In particular, if rj = j = 1, we have dimh{T{E)) = 00, B a.e. on {h{T) > A}. 

This leaves open the following question. Suppose that 1 = 7 < r/ (and that (|5n]l does not 
hold). Can one compute dinih{T{E)), or simply dim/i(T) ? 

Finally, let us discuss the stable case where more precise results are available. For any 
suitable function g, we write 9)^ for the associated Hausdorff measure. The following theorem 
is proved in [TU| . 
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Theorem 5.9 (i) Suppose that ij{u) = u^. Set 



g^[r) = rloglog(l/r) , g2{r) = log log(l/r). 



There exist positive constants Ci and C2 such that Q a.e. 



and for every a > 0, Q a.e. on {h{T) > a} 



(ii) Suppose that Tp{u) = u'^ for some 7 G (1, 2). For every s > set 



hs(r) 



1 

— J* 7 — 1 



(log(l/r))7-i (loglog(l/r)) 



Then, there exists a real number ^ such that, O a.e., 




ifs<i. 



The construction of superprocesses that will be developed in the next section shows that 
Theorem 15 .9^ ) is related to the very precise estimates which have been obtained for the 
Hausdorff measure of super-Brownian motion (see j27j . [SI, |H| and the references therein). 

Theorem 15 .9^ 1) leaves open the question of determining the correct Hausdorff measure 
function for T in the stable case. 

6 Some applications to super-Brownian motion 

Denote by Mj(M^) the set of all finite measures on M'^ and by Cfc+(M'^) the space of all 
nonnegative bounded continuous functions on M*"'. We also write {Pt)t>Q for the semigroup 
of standard Brownian motion in M*^. Note that for every t > 0, Pj maps Cb+{m.^) into itself. 

The super-Brownian motion with branching mechanism tp (in short the -(/'-super-Brownian 
motion) is the (time-homogeneous) Markov process {Zt,t > 0) with values in Mf{M.^) whose 
transition kernels can be characterized as follows. For every ^ G Mj(R'^) and 99 G C;,+ (M'^), 



where the function {ut{x);t > 0, x E M'^') is bounded and continuous and is the unique 
nonnegative solution of the integral equation 



We will now explain how the genealogical structure given by the tree T under Q can be 
combined with a spatial motion to give a construction of the ^j-super-Brownian motion. To 
present this construction in a way suitable for applications, it is convenient to introduce the 
notion of a spatial tree. 



£;[exp(-(Zt, Lp)) I Zo = ^] = exp(-(/i, ut)) 



ut{x) + / Pt-s{tp{us)){x) dx = Ptip{x). 
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Informally, a (/c-dimensional) spatial tree is a pair (T, W) where T € T and is a 
continuous mapping from T into . Since we defined T as a space of equivalence classes of 
trees, we should be a little more precise at this point. If T and T' are two (rooted compact) 
M-trees and W and W' are M'^-valued continuous mappings defined respectively on T and 
T', we say that the pairs (T, W) and (T, W') are equivalent if there exists a root-preserving 
isometry <I> from T onto T' such that ^^$(0-) ~ every cr € T. A spatial tree is then 

defined as an equivalent class for the preceding equivalence relation, and we denote by Tgp 
the space of all spatial trees. Needless to say we will often abuse notation and identify a 
spatial tree with an element of the corresponding equivalent class. 

We denote by T^p the set of all spatial trees. Recall the notation of subsection 2.2. We 
define a distance on T^p by setting 



W), (T', W')) = - mf _ (dis(7^) + sup \W^ - W',, 



1 

2 7^ec(r,-f'")'{p,p')67?. ^ ' (u,u')en 

where p and p' obviously denote the respective roots of T and T' . It is easy to verify that 
(Tsp, dgp) is a Polish space. 

Let us fix x E M'^. Also let T G T be a compact rooted R-tree with root and metric d. We 
may consider the M'^- valued Gaussian process iXa^o' G T) whose distribution is characterized 

by 

cov(y^, y^/) = d{0, a A a') Id , 
where Id denotes the fc-dimensional identity matrix. Note that 

cov(y, - Y,,,Y, - = dia, a') Id. 
From Theorem 11.17 in |18j . we know that under the condition 

/ {logMiT,e'^))^/^ de <oo, (51) 
Jo 

the process {Y„,a G T) has a continuous modification. We keep the notation Y for this 
modification. Assuming that H51|) holds, we denote by the law on Tsp of (T, (Y^, a G T)). 
As a consequence of Proposition 15.21 condition (|51j) holds Q{dT) a.e. if we assume that 

1 

{\ogv{e'^) f/^ de < OQ. (52) 







From now on, we assume that ()52p holds (this is automatic if 7 > 1, by Lemma 15.61 fi)). The 
definition of then makes sense Q{dT) a.e., and we may set 



= y e{dT) Q^, 



which defines a c-finite measure on T^p. We leave it to the reader to verify the needed 
measurability properties of the mapping T Q^. 
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Remark. As a consequence of Theorem 4.5.2 in [5], a necessary and sufficient condition for 
the existence of a continuous modification of the process {Y„, a T), for Q a.e. T, should be 

ft x-l/2 

f Tpiu) duj dt < oo. 

Note that this condition is stronger than ((TJ. The proof of Theorem 4.5.2 in iSj strongly 
depends on connections between super-Brownian motion and partial differential equations. 
Condition (|52|) will be sufficient for our purposes in the present work. 

We can now turn to connections with superprocesses. Under the measure Nx, we may for 
every a > define a measure Za = Za{T, W) on R'' by setting 

(Za,^) = t{da)^{W„). 
Jo 

The next proposition reformulates a special case of Theorem 4.2.1 in [Hj. 
Proposition 6.1 Let fi e Mf{R'') and let 

be a Poisson point measure on Tgp with intensity J fj,{dx)Nx- Then the process {Za,a > 0) 
defined by 

Zo = , 

Za = Y,Za{T\W') , a>0, 

is a ip- super-Brownian motion started at fi. 

In the formula for Za, only finitely many terms can be nonzero, simply because finitely 
many trees in the collection (T*,i € I) are such that h{T^) > a. From Theorem 14. HI we see 
that the version of Z defined in the proposition is cadlag on (0, oo) for the weak topology 
on finite measures on R^. By the known regularity properties of superprocesses (see e.g. the 
more general Theorem 2.1.3 in 5 ), it must indeed be cadlag on [0,oo). The fact that we 
obtain the "good" version of the superprocess is a nice feature of our construction in contrast 
with the Levy snake approach of |21j or |0, where regularity properties of the resulting 
measure- valued process were not immediately apparent. 

In view of Proposition 16.11 the measures (or rather the distribution under of 
the measure-valued process {Za,a > 0)) are called the excursion measures of the ■0-super- 
Brownian motion. In the quadratic branching case, these measures play an important role 
in the study of connections between superprocesses and partial differential equations: See in 
particular ^H]- In the case of a general branching branching mechanism, excursion measures 
are constructed via the Levy snake in Chapter 4 of [5], and a different approach has been 
proposed recently by Dynkin and Kuznetsov iT . 

As a simple application of the representation of Proposition 16.11 we use Theorem 14.41 to 
extend a result due to Perkins |2S| in the case of the quadratic branching mechanism. 
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Proposition 6.2 Let Z = {Za,a > 0) be a ip- super- Brownian motion in M.^ , and for every 
a > let Sa denote the topological support of the random measure Za- Then the mapping 
a — > Sa is cddldg from (0, cxi) into the set of all compact subsets of M.^ equipped with the 
Hausdorff metric. Moreover, if a is a discontinuity time of this mapping there is a point 

Za S M'^ such that Sa- = Sa U {Za\. 

Remark. If we assume that the support of Zq is compact, it is also easy to prove that the 
mapping a — > Sa is right-continuous at a = for the Hausdorff metric. 

Proof. We may assume that Z is given by the formula of Proposition 16.11 For every i I, 
let £i stand for the set of extinction times of T*. Then each set Si is countable, and by 
arguments similar to the proof of Theorem 14.41 it is easy to prove that the sets £i are pairwise 
disjoint. If a G £i, write for the extinction point of T* corresponding to the extinction 
time a. It now follows from Theorem 14.41 that a.s. for every a > 0: 

• Sa = (j{Wy.ae T\a)} if a ^ [j £i ; 

mSa = {Wi : a G T\a)\{ai}] U |J {W^ : a e T\a)} if a G £j for some j G T. 

ie2:\{i} 

As a straightforward consequence of these formulas, one can now verify that the mapping 
a — > Sa is cadlag on (0, oo), with 

Sa- = [j{Wi:a er\a)} for every a > 0. 

■tgl 

Furthermore the set of discontinuity times is contained in the union of the sets £i over i G X, 
and if a G £j we have 

Sa-=SaU{W^,}. 

We leave details to the reader. ■ 

We can also apply Theorem 14.71 in connection with our construction of superprocesses. 
We recover the fact that for every discontinuity time s of Z there is a positive real number 
Xs and a point ujs G such that Zs = Zg- + (5^^ . Precisely, there is an index i G X and 
an infinite branching point as of T* at height s, such that ujs = W^{as) and Xg is the local 
time of the infinite branching point 0"^. We omit details since the preceding fact is known to 
hold in great generality: See Theoreme 7 in jl2j . 

We now proceed to investigate the Hausdorff dimension of the support of Za- From 
Proposition 16. H it is enough to consider the random measures Za under N^,. For every a > 0, 
we set 

Ra = SUpp{Za) 

and, if is a subset of M+, 

Re = [J supp{Za). 
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Theorem 6.3 Assume that 7 > 1. Let E be a compact subset of (0,oo) whose Hausdorff 
dimension and upper box dimension are equal to d{E) € [0, 1], and set A = sup-E. Then, we 
have 



A k 



duTihRE = dimiJij = (^d{E) + 

No a.e. on {Za + 0}. 

We first state a simple continuity lemma. 

Lemma 6.4 Let T G T be such that 

logAA(r,e) ^ 
limsup — ; < 00. 

Then Qj- a.s., the mapping a W^j is Holder continuous with exponent ^ — S for any 

(^e(o,i). 

Proof. Standard chaining arguments show that, for every integer m > 1 and every u > 0, 
sup \W^-W^,\) < fc(ui/Vlog(l+AA(T, 2-2^)2) 

^d{a,a')<u ' ^ 

00 

+16 2-Vlog(l+A/'(^,2-2p))). 

p=m+l 

See e.g. formula (11.6) in and note that a correct choice of the distance on T in order to 
apply this formula is d'{a,a') = 2\J d{a, a') (see the comments on page 320 of jJEl)- 

From the assumption of the lemma we now get the existence of a constant C(T) such 
that, for every m > 1 and u G (0, 1), 

Q^( sup \W^ - W^,\) <kC{T){u^/^m^/^ + 7712-""). 

Choosing m so that n"^*^ < m < 2u~'^^ we get, for every r G (0, 1/2), 

Q^ri sup \W„-W„:\) <C'{r,k,T)u^-\ 

^ d{a,u')<u ^ 

An application of the Borel-Cantelli lemma now completes the proof. ■ 

Proof of Theorem 16.31 Prom the support properties of the measures we have N3; a.e. 
for every o > 0, 

supp Za C {W<x : CJ G T[a)}. 

Therefore, 

RE(l{W,:ae T{E)} 

(note that {W^ : a G T[E)} is closed as the image of the compact set T{E) under the 
continuous mapping a — > Wo). The upper bound 

2 

dimi^K < 2diE) + 

?7 — 1 
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is then an immediate consequence of Theorem 15 . 51 and Lemma l6.4l Note that the assumption 
of Lemma Iti . 41 holds Q{dT) a.e. by Proposition 15.21 and Lemma l5.(il 

Since the bound dim/ji?^; < dim -Rp; is always true, the proof of Theorem 16.31 will be 
complete if we can verify that 

d\uihRE > {2d{E) + A k, (53) 

a.e. on {Z^ 7^ 0}. To this end, let e > and 

1 



b{e) = d{E) - 2e 



■r]-l + e 

As in the proof of Theorem 15 . 51 we can consider a finite measure u supported on E such that, 
if K denotes the measure 



= j u{da)e{da), 



we have 

limsupAt(i3((T, 5)) J"^^^-* < oo , K{d(T) a.e. 
<s^o 

Furthermore k is nonzero a.e. on {h{T) > A\ = {Za 0}. Notice that the measure M 
defined as the image of k under the mapping a Wa is supported on Re, simply because 



M = j v{da) Za 



and v is supported on E. 

Now, for any positive integer set 

= {a G r{E) : V5 G (0, l/q] , K{B{a,5)) < qd'^'^ 

On the event {h{T) > A}, we can find qo such that K{Fq^) > 0. We denote by k the restriction 
of K to Fqf^. It is then immediate to verify that, for any b < b{e), 



K{da) j K{da')d{a,a')-^ < oo. (54) 
Finally, if M denotes the image of k under a W^, we have for any b < k/2 A b{e) 
Q\ [j M(dz) I M{dy)\z - y\-^'^ = Q^r (/ ^{da) j K{da')\W„ - W„,\-^'^^ 

= jfcida) jliida')Q^(^\W„-W^>\- 



= C j K{da) J K{da')d{a,a'y, 

where C is a finite constant. The latter integral is finite by (|54() . Therefore, Q{dT) a.e. on 
{h{T) > A} we have a.s. 



J M{dz) j M{dy)\z-y\ 



< oo. 



Furthermore M is supported on Re because M < M. Frostman's lemma now yields the 
desired result ■ 
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